Encoding and decoding of Polylines

Geometry library for determining spatial relationships between geometries

Segment-Segment intersection point and classification

Shared utility functions for working with geometry.

Decompose polygons into polygons smaller than a given area