Polygon overlap assignment using medial axis

    公开(公告)号:US11988523B2

    公开(公告)日:2024-05-21

    申请号:US17951502

    申请日:2022-09-23

    Applicant: Apple Inc.

    Abstract: Techniques described herein may be used to using a medial axis of an overlap or gap to assign portions of the gap or overlap to adjacent polygons. For example, a computer system may identify a subject polygon defined by a first polygon and a second polygon. The computer system may determine a plurality of line segments within the subject polygon and that define a medial axis of the subject polygon. The computer system may assign a first face of the plurality of faces to the first polygon. The computer system may update a first boundary of the first polygon to include a first face area corresponding to the first face. The computer system may cause rendering, on a display, of a map view that includes the updated first boundary.

    POLYGON BLOCK SHRINKAGE USING PUSH VECTORS

    公开(公告)号:US20230018053A1

    公开(公告)日:2023-01-19

    申请号:US17951513

    申请日:2022-09-23

    Applicant: Apple Inc.

    Inventor: Santanu Bhowmick

    Abstract: Techniques described herein may be used to adjust sets of bounded polygons in a predictable and automated manner. For example, a computer system may access a first set of polygons of a first type and a set of polylines of a second type. The computer system may group polygons from the first set of polygons into face groups. The computer system may determine that a first face group is anomalous based on a perimeter of the first polygon and first property of a first polyline of the set of polylines. The computer system may, for the first face group, compute a set of push vectors and apply the set of push vectors to the first face group.

    Polygon block shrinkage using push vectors

    公开(公告)号:US11988524B2

    公开(公告)日:2024-05-21

    申请号:US17951513

    申请日:2022-09-23

    Applicant: Apple Inc.

    Abstract: Techniques described herein may be used to adjust sets of bounded polygons in a predictable and automated manner. For example, a computer system may access a first set of polygons of a first type and a set of polylines of a second type. The computer system may group polygons from the first set of polygons into face groups. The computer system may determine that a first face group is anomalous based on a perimeter of the first polygon and first property of a first polyline of the set of polylines. The computer system may, for the first face group, compute a set of push vectors and apply the set of push vectors to the first face group.

    POLYGON OVERLAP ASSIGNMENT USING MEDIAL AXIS

    公开(公告)号:US20230020851A1

    公开(公告)日:2023-01-19

    申请号:US17951502

    申请日:2022-09-23

    Applicant: Apple Inc.

    Inventor: Santanu Bhowmick

    Abstract: Techniques described herein may be used to using a medial axis of an overlap or gap to assign portions of the gap or overlap to adjacent polygons. For example, a computer system may identify a subject polygon defined by a first polygon and a second polygon. The computer system may determine a plurality of line segments within the subject polygon and that define a medial axis of the subject polygon. The computer system may assign a first face of the plurality of faces to the first polygon. The computer system may update a first boundary of the first polygon to include a first face area corresponding to the first face. The computer system may cause rendering, on a display, of a map view that includes the updated first boundary.

Patent Agency Ranking