GEOS
3.9.0dev

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 xaxis sweepline algorithm in conjunction with Monotone Chains. More...  
class  SimpleSweepLineIntersector 
Finds all intersections in one or two sets of edges, using a simple xaxis sweepline algorithm. More...  
Contains classes that implement indexes for performing noding on geometry graph edges.