Namespace NetTopologySuite.Index.Chain

Contains classes that implement Monotone Chains

Classes

MonotoneChain

MonotoneChains are a way of partitioning the segments of a linestring to allow for fast searching of intersections.

MonotoneChainBuilder

Constructs MonotoneChains for sequences of Coordinates.

MonotoneChainOverlapAction

The action for the internal iterator for performing overlap queries on a MonotoneChain.

MonotoneChainSelectAction

The action for the internal iterator for performing envelope select queries on a MonotoneChain.