公开(公告)号：US20240318977A1

公开(公告)日：2024-09-26

申请号：US18677615

申请日：2024-05-29

Applicant: Apple Inc.

Inventor： Gianluca Donato ,  Gunjan Gupta ,  Peter J. Potts

IPC: G01C21/00 ,  G06T17/05 ,  G06T17/20

CPC classification number: G01C21/3826 ,  G01C21/3867 ,  G01C21/3881 ,  G06T17/05 ,  G06T17/20

Abstract: Techniques described herein are used to identify buildings that intersect or otherwise overlap a road, and independently scaling the buildings until they no longer overlap. For example, a computer system may identify an intersection condition corresponding to an intersection between a first polygon of a first type and a second polygon of a second type. The first polygon may include a set of edges connected by a set of vertexes. The computer system may select a first pivot point for the first polygon, which includes a vertex of the set of vertexes or a midpoint of one edge of the set of edges. The computer system may perform an iterative scaling operation. The computer system may determine, based on the iterative scaling operation, a polygon transformation that avoids the intersection condition. The computer system may cause rendering, on a display, of a map view that includes the polygon transformation.

公开(公告)号：US20210063170A1

公开(公告)日：2021-03-04

申请号：US17097740

申请日：2020-11-13

Applicant: Apple Inc.

Inventor： Andrew T. Belk ,  Ralph E. Lemke ,  April C. Cutter ,  Paul S. McCarthy ,  Gunjan Gupta

IPC: G01C21/32 ,  G01C21/36 ,  G01C21/34

Abstract: In some implementations, a computing device can manage conflicts using conflict islands. For example, when a computing device receives bulk map data updates, the computing device can determine conflicts between point updates (e.g., small, ad hoc feature edits) in the current map data and the bulk map data updates. When the bulk map data updates are merged with the current map data, a point update for a map feature may conflict with the bulk update for the feature. The computing device can determine a perimeter of stable map features around the conflicted feature. The map features within the perimeter can correspond to a conflict island. The bulk updates for features within a conflict island (e.g., within the perimeter) can be deferred until resolved while bulk updates for features outside of a conflict island can be applied to the current map data.

公开(公告)号：US11680819B2

公开(公告)日：2023-06-20

申请号：US17097740

申请日：2020-11-13

Applicant: Apple Inc.

Inventor： Andrew T. Belk ,  Ralph E. Lemke ,  April C. Cutter ,  Paul S. McCarthy ,  Gunjan Gupta

IPC: G01C21/00 ,  G01C21/34 ,  G01C21/36

CPC classification number: G01C21/3859 ,  G01C21/3423 ,  G01C21/367 ,  G01C21/3691 ,  G01C21/3856

Abstract: In some implementations, a computing device can manage conflicts using conflict islands. For example, when a computing device receives bulk map data updates, the computing device can determine conflicts between point updates (e.g., small, ad hoc feature edits) in the current map data and the bulk map data updates. When the bulk map data updates are merged with the current map data, a point update for a map feature may conflict with the bulk update for the feature. The computing device can determine a perimeter of stable map features around the conflicted feature. The map features within the perimeter can correspond to a conflict island. The bulk updates for features within a conflict island (e.g., within the perimeter) can be deferred until resolved while bulk updates for features outside of a conflict island can be applied to the current map data.

公开(公告)号：US20190101397A1

公开(公告)日：2019-04-04

申请号：US16055233

申请日：2018-08-06

Applicant: Apple Inc.

Inventor： Andrew T. Belk ,  Ralph E. Lemke ,  April C. Cutter ,  Paul S. McCarthy ,  Gunjan Gupta

IPC: G01C21/32 ,  G01C21/36 ,  G01C21/34

Abstract: In some implementations, a computing device can manage conflicts using conflict islands. For example, when a computing device receives bulk map data updates, the computing device can determine conflicts between point updates (e.g., small, ad hoc feature edits) in the current map data and the bulk map data updates. When the bulk map data updates are merged with the current map data, a point update for a map feature may conflict with the bulk update for the feature. The computing device can determine a perimeter of stable map features around the conflicted feature. The map features within the perimeter can correspond to a conflict island. The bulk updates for features within a conflict island (e.g., within the perimeter) can be deferred until resolved while bulk updates for features outside of a conflict island can be applied to the current map data.