Segment-Segment intersection piont and classification

Geometry library for determining spatial relationships between geometries

Encoding and decoding of Polylines

Decompose polygons into polygons smaller than a given area

Shared utility functions for working with geometry.