Dual-primal skeleton: a thinning scheme for vertex sets lying on a surface mesh - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Dual-primal skeleton: a thinning scheme for vertex sets lying on a surface mesh

Résumé

We present a new algorithm for the skeletonization of shapes lying on surface meshes, which is based on a thinning scheme with a gran-ularity that is twice as fine as that of other thinning methods, since the proposed approach uses dual-primal iterations in the region of interest to perform the skeleton extraction. This dual operator is built on specific construction rules, and it is applied until idempotency, which provides a better geometric positioning of the skeleton compared to other thinning methods. Moreover, the skeleton has the property of ensuring the same topological guarantees as other homotopic thinning approaches: the skeleton is thin, connected and can include Y-branches and cycles if the input region contains holes.
Fichier principal
Vignette du fichier
ISMM_2019_Pres.pdf (6.64 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02130490 , version 1 (23-05-2020)

Identifiants

Citer

Ricardo Uribe Lobello, Jean-Luc Mari. Dual-primal skeleton: a thinning scheme for vertex sets lying on a surface mesh. 14th International Symposium on Mathematical Morphology (ISMM 2019), Jul 2019, Saarbrücken, Germany. ⟨10.1007/978-3-030-20867-7_6⟩. ⟨hal-02130490⟩
118 Consultations
98 Téléchargements

Altmetric

Partager

More