Package org.locationtech.jts.geomgraph.index

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.
SimpleMCSweepLineIntersector	Finds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjunction with Monotone Chains.
SweepLineEvent