Exact Geodesics and Shortest Paths on Polyhedral Surfaces.
Mukund BalasubramanianJonathan R. PolimeniEric L. SchwartzPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (2009)
Keyphrases
- shortest path
- geodesic distance
- minimal surface
- geodesic paths
- shortest path problem
- shortest path algorithm
- road network
- riemannian metric
- shape space
- path length
- closed curves
- optimal path
- line drawings
- vector field
- flow graph
- vector space
- travel time
- weighted graph
- minimum cost flow
- betweenness centrality
- finding the shortest path
- graph cuts
- convex sets
- convex hull
- euclidean space
- strongly connected components