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.