Gomputing geodesic distances on triangular meshes
Lists
Only you see this
Abstract
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.
BibTeX
@inproceedings{novotni2002gomputing,
author = {Marcin Novotni and Reinhard Klein},
title = {{Gomputing geodesic distances on triangular meshes}},
booktitle = {Digital},
year = {2002},
}Loading related content...