Scaffolding a Skeleton - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2018

Scaffolding a Skeleton

Résumé

The goal of this paper is to construct a quadrilateral mesh around a one-dimensional skeleton that is as coarse as possible, the " scaffold ". A skeleton allows one to quickly describe a shape, in particular a complex shape of high genus. The constructed scaffold is then a potential support for the surface representation: it provides a topology for the mesh, a domain for parametric representation (a quad mesh is ideal for tensor product splines) or, together with the skeleton, a grid support on which to project an implicit surface that is naturally defined by the skeleton through convolution. We provide a constructive algorithm to derive a quad-mesh scaffold with topologically regular cross-sections (which are also quads), and no T-junctions. We show that this construction is optimal in the sense that no coarser quad mesh with topologically regular cross-sections may be constructed. Finally, we apply an existing rotation minimization algorithm along the skeleton branches, which produces a mesh with a natural edge flow along the shape.
Fichier principal
Vignette du fichier
hal-01532765v2.pdf (3.34 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01532765 , version 1 (03-06-2017)
hal-01532765 , version 2 (18-06-2017)

Identifiants

Citer

Athina Panotopoulou, Elissa Ross, Kathrin Welker, Evelyne Hubert, Géraldine Morin. Scaffolding a Skeleton. Research in Shape Analysis, Springer, 2018, Research in Shape Analysis, ⟨10.1007/978-3-319-77066-6_2⟩. ⟨hal-01532765v2⟩
665 Consultations
1124 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More