Class SweepLineIndex
- java.lang.Object
-
- org.locationtech.jts.index.sweepline.SweepLineIndex
-
public class SweepLineIndex extends java.lang.Object
A sweepline implements a sorted index on a set of intervals. It is used to compute all overlaps between the interval in the index.- Version:
- 1.7
-
-
Field Summary
Fields Modifier and Type Field Description (package private) java.util.List
events
private boolean
indexBuilt
private int
nOverlaps
-
Constructor Summary
Constructors Constructor Description SweepLineIndex()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
add(SweepLineInterval sweepInt)
private void
buildIndex()
Because Delete Events have a link to their corresponding Insert event, it is possible to compute exactly the range of events which must be compared to a given Insert event object.void
computeOverlaps(SweepLineOverlapAction action)
private void
processOverlaps(int start, int end, SweepLineInterval s0, SweepLineOverlapAction action)
-
-
-
Method Detail
-
add
public void add(SweepLineInterval sweepInt)
-
buildIndex
private void buildIndex()
Because Delete Events have a link to their corresponding Insert event, it is possible to compute exactly the range of events which must be compared to a given Insert event object.
-
computeOverlaps
public void computeOverlaps(SweepLineOverlapAction action)
-
processOverlaps
private void processOverlaps(int start, int end, SweepLineInterval s0, SweepLineOverlapAction action)
-
-