3D Mesh Skeleton Extraction Using Topological and Geometrical Analyses - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

3D Mesh Skeleton Extraction Using Topological and Geometrical Analyses

Julien Tierny
Mohamed Daoudi

Résumé

This paper describes a novel and unified approach for Reeb graph construction and simplification as well as constriction approximation on 3D polygonal meshes. The key idea of our algorithm is that discrete contours - curves carried by the edges of the mesh and approximating the continuous contours of a mapping function - encode both topological and geometrical shape characteristics. Firstly, mesh feature points are computed. Then they are used as geodesic origins for the computation of an invariant mapping function that reveals the shape most significant features. Secondly, for each vertex in the mesh, its discrete contour is computed. As the set of discrete contours recovers the whole surface, each of them can be analyzed, both to detect topological changes or constrictions. Constriction approximations enable Reeb graphs refinement into more visually meaningful skeletons, that we refer as enhanced topological skeletons. Without pre-processing stages and without input parameters, our method provides nice-looking and affine- invariant skeletons, with satisfactory execution times. This makes enhanced topological skeletons good candidates for applications needing high level shape representations, such as mesh deformation (experimented in this paper), retrieval, compression, metamorphosis, etc.
Fichier principal
Vignette du fichier
pg2006-final.pdf (2.83 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00725576 , version 1 (27-08-2012)

Identifiants

  • HAL Id : hal-00725576 , version 1

Citer

Julien Tierny, Jean-Philippe Vandeborre, Mohamed Daoudi. 3D Mesh Skeleton Extraction Using Topological and Geometrical Analyses. 14th Pacific Conference on Computer Graphics and Applications (Pacific Graphics 2006), Oct 2006, Tapei, Taiwan. s1poster. ⟨hal-00725576⟩
813 Consultations
393 Téléchargements

Partager

Gmail Facebook X LinkedIn More