Segment-Segment intersection point and classification

Geometry library for determining spatial relationships between geometries

Encoding and decoding of Polylines

Shared utility functions for working with geometry.

Decompose polygons into polygons smaller than a given area