Segment-Segment intersection point and classification

Encoding and decoding of Polylines

Geometry library for determining spatial relationships between geometries

Shared utility functions for working with geometry.

Decompose polygons into polygons smaller than a given area