geos::index::chain Namespace Reference

Contains classes that implement Monotone Chains. More...

Classes
class	MonotoneChain
	Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of intersections. More...
class	MonotoneChainBuilder
	Constructs MonotoneChains for sequences of Coordinates. More...
class	MonotoneChainOverlapAction
class	MonotoneChainSelectAction

---

Detailed Description

Contains classes that implement Monotone Chains.

---