geos::geomgraph::index Namespace Reference

Contains classes that implement indexes for performing noding on geometry graph edges. More...

## Classes

class | EdgeSetIntersector
| An EdgeSetIntersector computes all the intersections between the edges in the set. More...
class | MonotoneChain
class | MonotoneChainEdge
| MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections. More...
class | MonotoneChainIndexer
| MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections. More...
class | SegmentIntersector
| Computes the intersection of line segments, and adds the intersection to the edges containing the segments. More...
class | SimpleEdgeSetIntersector
| Finds all intersections in one or two sets of edges, using the straightforward method of comparing all segments. More...
class | SimpleMCSweepLineIntersector
| Finds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjunction with Monotone Chains. More...
class | SimpleSweepLineIntersector
| Finds all intersections in one or two sets of edges, using a simple x-axis sweepline algorithm. More...

## Detailed Description

Contains classes that implement indexes for performing noding on geometry graph edges.