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

Ricardo Uribe Lobello (1, 2, 3) , Jean-Luc Mari (3, 1, 2)

1 AMU - Aix Marseille Université
2 GMOD - MODélisation Géométrique
3 LIS - Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon)

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.

Mots clés: skeletonization; surface mesh; homotopic thinning; shape description; topology preservation

Domaines: Géométrie algorithmique [cs.CG]; Vision par ordinateur et reconnaissance de formes [cs.CV]; Synthèse d'image et réalité virtuelle [cs.GR]; Modélisation et simulation

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⟩