Package com.vividsolutions.jts.index.chain

Contains classes that implement Monotone Chains

Class Summary

Class	Description
MonotoneChain	Monotone Chains 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