Class SectionTracker

Direct Known Subclasses:
PoiManager.DistanceTracker

public abstract class SectionTracker extends DynamicGraphMinFixedPoint
  • Constructor Details

    • SectionTracker

      protected SectionTracker(int firstQueuedLevel, int width, int height)
  • Method Details

    • checkNeighborsAfterUpdate

      protected void checkNeighborsAfterUpdate(long pos, int level, boolean isDecreasing)
      Specified by:
      checkNeighborsAfterUpdate in class DynamicGraphMinFixedPoint
    • getComputedLevel

      protected int getComputedLevel(long pos, long excludedSourcePos, int level)
      Computes level propagated from neighbors of specified position with given existing level, excluding the given source position.
      Specified by:
      getComputedLevel in class DynamicGraphMinFixedPoint
    • computeLevelFromNeighbor

      protected int computeLevelFromNeighbor(long startPos, long endPos, int startLevel)
      Returns level propagated from start position with specified level to the neighboring end position.
      Specified by:
      computeLevelFromNeighbor in class DynamicGraphMinFixedPoint
    • getLevelFromSource

      protected abstract int getLevelFromSource(long pos)
    • update

      public void update(long pos, int level, boolean isDecreasing)