Package org.locationtech.jts.geomgraph.index

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

See: Description

Class Summary

Class	Description
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 org.locationtech.jts.geomgraph.index Description

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