Package | Description |
---|---|
org.locationtech.jts.geomgraph |
Contains classes that implement topology graphs.
|
org.locationtech.jts.geomgraph.index |
Contains classes that implement indexes for performing noding on geometry graph edges.
|
Modifier and Type | Method and Description |
---|---|
private EdgeSetIntersector |
GeometryGraph.createEdgeSetIntersector() |
Modifier and Type | Class and Description |
---|---|
class |
SimpleEdgeSetIntersector
Finds all intersections in one or two sets of edges,
using the straightforward method of
comparing all segments.
|
class |
SimpleMCSweepLineIntersector
Finds all intersections in one or two sets of edges,
using an x-axis sweepline algorithm in conjunction with Monotone Chains.
|
class |
SimpleSweepLineIntersector
Finds all intersections in one or two sets of edges,
using a simple x-axis sweepline algorithm.
|