10 February 2009 Fast geodesic distance approximation using mesh decimation and front propagation
Author Affiliations +
Abstract
Polygon meshes are collections of vertices, edges and faces defining surfaces in a 3D environment. Computing geometric features on a polygon mesh is of major interest for various applications. Among these features, the geodesic distance is the distance between two vertices following the surface defined by the mesh. In this paper, we propose an algorithm for fast geodesic distance approximation using mesh decimation and front propagation. This algorithm is appropriated when a fast geodesic distances computation is needed and when no fine precision is required.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Joachim Giard, Joachim Giard, Benoît Macq, Benoît Macq, "Fast geodesic distance approximation using mesh decimation and front propagation", Proc. SPIE 7245, Image Processing: Algorithms and Systems VII, 72450B (10 February 2009); doi: 10.1117/12.805599; https://doi.org/10.1117/12.805599
PROCEEDINGS
8 PAGES


SHARE
Back to Top