Spatial data simplification and storage
AssigneeAmazon Technologies, Inc.
InventorsEric Javier Biagioli, Menelaos Karavelas, Nemanja Boric, Hinnerk Gildhoff, Ioanna Tsalouchidou
Life of this patent
Estimating the term…
Loading patent…
AssigneeAmazon Technologies, Inc.
InventorsEric Javier Biagioli, Menelaos Karavelas, Nemanja Boric, Hinnerk Gildhoff, Ioanna Tsalouchidou
Estimating the term…
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.
A system, comprising:
A method, comprising:
A non-transitory computer-readable storage medium storing thereon executable instructions that, as a result of execution by one or more processors of a computer system, cause the computer system to at least:
Dependencies are inferred from the claim text.