Spatial data simplification and storage

    公开(公告)号:US12182085B1

    公开(公告)日:2024-12-31

    申请号:US17025989

    申请日:2020-09-18

    Abstract: A system, technique, or computer program product generates a simplified version of a geometry, based on a target number of points to be included in the output. A first plurality of points, representative of a geometry, is received. The simplified version of the geometry is generated by, at least, expanding a segment of a simplified version of the geometry. The segment is identified for expanding by determining that a point associated with the segment is at a distance from the segment that exceeds a tolerance value, and is includable in the simplified version of the geometry without causing the simplified version of the geometry to exceed the target size.

Patent Agency Ranking