Reducing the memory required to find a geodesic shortest path on a large mesh.

Vishal Verma Jack Snoeyink

Published in: GIS (2009)

Keyphrases

shortest path
shortest path problem
geodesic distance
shortest path algorithm
routing algorithm
shortest distance
road network
optimal path
flow graph
nearest neighbor
minimal surface
dijkstra algorithm
euclidean distance
path length
minimum cost flow