Share Email Print
cover

Proceedings Paper

Fast geodesic distance approximation using mesh decimation and front propagation
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 11 February 2009
PDF: 8 pages
Proc. SPIE 7245, Image Processing: Algorithms and Systems VII, 72450B (11 February 2009); doi: 10.1117/12.805599
Show Author Affiliations
Joachim Giard, Univ. Catholique de Louvain (Belgium)
Benoît Macq, Univ. Catholique de Louvain (Belgium)


Published in SPIE Proceedings Vol. 7245:
Image Processing: Algorithms and Systems VII
Nasser M. Nasrabadi; Syed A. Rizvi; Jaakko T. Astola; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top