Package org.locationtech.jts.geomgraph.index

Class SimpleSweepLineIntersector

java.lang.Object

org.locationtech.jts.geomgraph.index.EdgeSetIntersector

org.locationtech.jts.geomgraph.index.SimpleSweepLineIntersector

public class SimpleSweepLineIntersector
extends EdgeSetIntersector

Finds all intersections in one or two sets of edges, using a simple x-axis sweepline algorithm. While still O(n^2) in the worst case, this algorithm drastically improves the average-case time.

Version:

1.7

Constructor Summary

Constructors

Constructor	Description
SimpleSweepLineIntersector()

Method Summary

Modifier and Type	Method	Description
void	computeIntersections(List edges0, List edges1, SegmentIntersector si)	Computes all mutual intersections between two sets of edges.
void	computeIntersections(List edges, SegmentIntersector si, boolean testAllSegments)	Computes all self-intersections between edges in a set of edges, allowing client to choose whether self-intersections are computed.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SimpleSweepLineIntersector

public SimpleSweepLineIntersector()

Method Detail

computeIntersections

public void computeIntersections(List edges,
                                 SegmentIntersector si,
                                 boolean testAllSegments)

Description copied from class: EdgeSetIntersector

Computes all self-intersections between edges in a set of edges, allowing client to choose whether self-intersections are computed.

Specified by:

computeIntersections in class EdgeSetIntersector

Parameters:

edges - a list of edges to test for intersections

si - the SegmentIntersector to use

testAllSegments - true if self-intersections are to be tested as well

computeIntersections

public void computeIntersections(List edges0,
                                 List edges1,
                                 SegmentIntersector si)

Description copied from class: EdgeSetIntersector

Computes all mutual intersections between two sets of edges.

Specified by:

computeIntersections in class EdgeSetIntersector

Parameters:

edges0 - set of edges

edges1 - set of edges

si - segment intersector