GEOS: geos::index::chain Namespace Reference

Classes

# 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.