Gomputing geodesic distances on triangular meshes
Marcin Novotni, Reinhard Klein · Digital Library (University of West Bohemia) · 2002
We present an approximation method to compute geodesic distances on triangulated domains in the three dimensional space. Our particular approach is based on the Fast Marching Method for solving the Eikonal equation on triangular meshes. As such, the algorithm is a wavefront propagation method, a reminiscent of the Dijkstra algorithm, which runs in O(n log n) steps.