org.locationtech.jts.index.sweepline

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 and Description
(package private) java.util.List	events
private boolean	indexBuilt
private int	nOverlaps

Constructor Summary

Constructors

Constructor and Description
SweepLineIndex()

Method Summary

Modifier and Type	Method and 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)

Methods inherited from class java.lang.Object

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

Field Detail

events

java.util.List events

indexBuilt

private boolean indexBuilt

nOverlaps

private int nOverlaps

Constructor Detail

SweepLineIndex

public SweepLineIndex()

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)