US 11,988,524 B2
Polygon block shrinkage using push vectors
Santanu Bhowmick, Santa Clara, CA (US); and Gianluca Donato, Los Altos, 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,513.
Application 17/951,513 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/0018053 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:
accessing, by one or more processors of a computer system, a first set of polygons of a first type and a set of polylines of a second type;
grouping, by the one or more processors, polygons of the first set of polygons into face groups based on centroids of the polygons, a first face group comprising at least one polygon of the first set of polygons that is oriented in a particular direction with respect to at least one polyline of the set of polylines;
determining, by the one or more processors, that a first polygon of the first face group is anomalous based on a perimeter of the first polygon and a first property of a first polyline of the set of polylines; and
for the first face group,
computing, by the one or more processors, a set of push vectors for the first polyline based on the first property of the first polyline;
combining, by the one or more processors, the set of push vectors into a single vector; and
applying, by the one or more processors, the single vector to the first face group to translate at least one vertex of the first polygon with respect to the first polyline.