#data-structures #geometry #polygon #deserialize #primitive #geospatial #flat

no-std flatgeom

Geometry types using flat structures instead of jagged arrays

1 unstable release

0.0.2 May 29, 2024
0.0.1 May 28, 2024

#279 in Science

Download history 7/week @ 2024-08-26 18/week @ 2024-09-09 19/week @ 2024-09-23 20/week @ 2024-10-07 14/week @ 2024-10-14 24/week @ 2024-10-21 5/week @ 2024-10-28 8/week @ 2024-11-04

53 downloads per month
Used in dda-voxelize

MIT license

1.5MB
1.5K SLoC

flatgeom

Test codecov

Geospatial geometry primitives employing flat data structures instead of jagged arrays to represent Polygons, MultiPolygons, and other geometries. This design may be efficient for serialization and deserialization.

Visual examples of the data structure

LineString

LineString

Polygon

Polygon

Polygon with a hole

Polygon with a hole

Polygon with multiple holes

Polygon with multiple holes

MultiPolygon

MultiPolygon

MultiPolygon with holes

MultiPolygon with holes

Multiple polygons, multiple holes

Multiple polygons, multiple holes

Dependencies