Medial Axis Approximation with Constrained Centroidal Voronoi Diagrams On Discrete Data - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Medial Axis Approximation with Constrained Centroidal Voronoi Diagrams On Discrete Data

Résumé

In this paper, we present a novel method for me-dial axis approximation based on Constrained Centroidal Voronoi Diagram of discrete data (image, volume). The proposed approach is based on the shape boundary subsampling by a clustering approach which generates a Voronoi Diagram well suited for Medial Axis extraction. The resulting Voronoi Diagram is further filtered so as to capture the correct topology of the medial axis. The resulting medial axis appears largely invariant with respect to typical noise conditions in the discrete data. The method is tested on various synthetic as well as real images. We also show an application of the approximate medial axis to the sizing field for triangular and tetrahedral meshing.
Fichier principal
Vignette du fichier
DVSP08CGI.pdf (2.52 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02272248 , version 1 (27-08-2019)

Identifiants

  • HAL Id : hal-02272248 , version 1

Citer

Julien Dardenne, Sébastien Valette, Nicolas Siauve, Rémy Prost. Medial Axis Approximation with Constrained Centroidal Voronoi Diagrams On Discrete Data. CGI, 2008, Istanboul, Turkey. ⟨hal-02272248⟩
51 Consultations
34 Téléchargements

Partager

Gmail Facebook X LinkedIn More