A framed-quadtree approach for determining Euclidean shortest paths in a 2-D environment.
Danny Z. ChenRobert J. SzczerbaJohn J. Uhran Jr.Published in: IEEE Trans. Robotics Autom. (1997)
Keyphrases
- quadtree
- shortest path
- multiresolution
- shortest path algorithm
- data structure
- image representation
- binary tree
- tree structure
- flow graph
- path length
- mobile robot
- road network
- optimal path
- finding the shortest path
- minimum cost flow
- weighted graph
- spatial networks
- multiresolution representation
- travel time
- computer vision