GEOS  3.8.0dev
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.