Overview | Package | Class | Tree | Deprecated | Index | Help
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

## 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 | Computes the intersection of line segments, and adds the intersection to the edges containing the segments.
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.

Overview | Package | Class | Tree | Deprecated | Index | Help
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES