Package com.vividsolutions.jts.geomgraph.index

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

See:
          Description

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

Package com.vividsolutions.jts.geomgraph.index Description

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