The D* Algorithm for Real-Time Planning of Optimal Traverses.
An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures