Approximate shortest path on a polyhedral surface and its applications.
Takashi KanaiHiromasa SuzukiPublished in: Comput. Aided Des. (2001)
Keyphrases
- shortest path
- minimal surface
- geodesic distance
- shortest path problem
- shortest path algorithm
- routing algorithm
- path length
- three dimensional
- shortest distance
- road network
- weighted graph
- dijkstra algorithm
- path selection
- smooth surfaces
- optimal path
- travel time
- flow graph
- source node
- path queries
- finding the shortest path
- minimum spanning tree
- strongly connected components
- d objects