Package org.locationtech.jts.geomgraph.index
package org.locationtech.jts.geomgraph.index
Contains classes that implement indexes for performing noding on geometry graph edges.
-
ClassesClassDescriptionAn EdgeSetIntersector computes all the intersections between the edges in the set.MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections.MonotoneChains are a way of partitioning the segments of an edge to allow for fast searching of intersections.Computes the intersection of line segments, and adds the intersection to the edges containing the segments.Finds all intersections in one or two sets of edges, using the straightforward method of comparing all segments.Finds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjunction with Monotone Chains.Finds all intersections in one or two sets of edges, using a simple x-axis sweepline algorithm.