US Patent 11988523 Polygon overlap assignment using medial axis

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.