Class 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 Detail

      • events

        java.util.List events
      • indexBuilt

        private boolean indexBuilt
      • nOverlaps

        private int nOverlaps
    • Constructor Detail

      • SweepLineIndex

        public SweepLineIndex()
    • Method Detail

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