com.vividsolutions.jts.geomgraph.index

Class 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

SimpleSweepLineIntersector()

Method Summary

void
computeIntersections(List edges0, List edges1, SegmentIntersector si)
void
computeIntersections(List edges, SegmentIntersector si, boolean testAllSegments)

Methods inherited from class com.vividsolutions.jts.geomgraph.index.EdgeSetIntersector

computeIntersections, computeIntersections

Constructor Details

SimpleSweepLineIntersector

public SimpleSweepLineIntersector()

Method Details

computeIntersections

public void computeIntersections(List edges0,
                                 List edges1,
                                 SegmentIntersector si)
Overrides:
computeIntersections in interface EdgeSetIntersector

computeIntersections

public void computeIntersections(List edges,
                                 SegmentIntersector si,
                                 boolean testAllSegments)
Overrides:
computeIntersections in interface EdgeSetIntersector