GEOS  3.9.0dev
Classes
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.