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