Class SweepLineIndex
java.lang.Object
org.locationtech.jts.index.sweepline.SweepLineIndex
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 -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
add
(SweepLineInterval sweepInt) private void
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
private void
processOverlaps
(int start, int end, SweepLineInterval s0, SweepLineOverlapAction action)
-
Field Details
-
events
List events -
indexBuilt
private boolean indexBuilt -
nOverlaps
private int nOverlaps
-
-
Constructor Details
-
SweepLineIndex
public SweepLineIndex()
-
-
Method Details
-
add
-
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
-
processOverlaps
private void processOverlaps(int start, int end, SweepLineInterval s0, SweepLineOverlapAction action)
-