Class SweepLineIndex

java.lang.Object
org.locationtech.jts.index.sweepline.SweepLineIndex

public class SweepLineIndex extends 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 Details

    • events

      List events
    • indexBuilt

      private boolean indexBuilt
    • nOverlaps

      private int nOverlaps
  • Constructor Details

    • SweepLineIndex

      public SweepLineIndex()
  • Method Details

    • 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)