Efficiently determining a locally exact shortest path on polyhedral surfaces.
Shi-Qing XinGuo-Jin WangPublished in: Comput. Aided Des. (2007)
Keyphrases
- shortest path
- minimal surface
- shortest path problem
- shortest path algorithm
- road network
- routing algorithm
- shortest distance
- travel time
- optimal path
- path selection
- path length
- wireless sensor networks
- finding the shortest path
- minimum length
- path queries
- geodesic distance
- minimum cost flow
- weighted graph
- dijkstra algorithm