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
 The action for the internal iterator for performing overlap queries on a MonotoneChain. More...
 
class  MonotoneChainSelectAction
 

Detailed Description

Contains classes that implement Monotone Chains.