Bounding Boxes / Geometric Containers


  1. Visualize bounding boxes:
    • First, click the button to switch to the mode for showing bounding boxes
    • Click/drag to see the bounding box for a particular state/action
    • Toggle the use of the canonical ordering to see how it changes the bounding boxes
    • Switch the base action to see how different actions are influenced
  2. See performance impact:
    • Make sure the bounding box precomputation is complete (100%)
    • Run regular A* to see normal performance (click and drag on map to select path)
    • Run A* with bounding boxes to see the improvement

Related Videos

Selected Related Publications