US 11,988,523 B2
Polygon overlap assignment using medial axis
Santanu Bhowmick, Santa Clara, CA (US); Gianluca Donato, Los Altos, CA (US); and Joseph B. Wearing, Milpitas, CA (US)
Assigned to Apple Inc., Cupertino, CA (US)
Filed by Apple Inc., Cupertino, CA (US)
Filed on Sep. 23, 2022, as Appl. No. 17/951,502.
Application 17/951,502 is a continuation of application No. 17/832,245, filed on Jun. 3, 2022.
Claims priority of provisional application 63/197,544, filed on Jun. 7, 2021.
Prior Publication US 2023/0020851 A1, Jan. 19, 2023
Int. Cl. G01C 21/00 (2006.01); G06T 17/05 (2011.01); G06T 17/20 (2006.01)
CPC G01C 21/3826 (2020.08) [G01C 21/3867 (2020.08); G01C 21/3881 (2020.08); G06T 17/05 (2013.01); G06T 17/20 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
identifying, by one or more processors of a computer system, an influence boundary polygon defined by at least one territorial polygon and a bounding polygon, the at least one territorial polygon corresponding to a first geographic region represented by map data;
determining, by the one or more processors, a plurality of line segments within the influence boundary polygon that extend between vertexes of the influence boundary polygon to define a medial axis of the influence boundary polygon;
determining, by the one or more processors, a plurality of faces within the influence boundary polygon based on intersecting line segments of the plurality of line segments;
assigning, by the one or more processors, a first face of the plurality of faces to the at least one territorial polygon based at least in part on proximity of the first face to the at least one territorial polygon;
creating, by the one or more processors, an influence polygon corresponding to the at least one territorial polygon to include a first face area corresponding to the first face; and
causing rendering, on a display, of a map view that includes the influence polygon and the at least one territorial polygon.