Package chain Define Monotone Chains,it is a way of partitioning the segments of a linestring to allow for fast searching of intersections.

Package snap Snaps the vertices and segments of a Geometry's vertices to another Geometry's vertices.

Package sweepline Contains struct which implement a sweepline algorithm for scanning geometric data structures.