A clean, robust 3D medial axis - Real Expression Artificial Life
Pré-Publication, Document De Travail Année : 2023

A clean, robust 3D medial axis

Bastien Durix
  • Fonction : Auteur
  • PersonId : 971479
  • IdRef : 22441514X
Kathryn Leonard
  • Fonction : Auteur
  • PersonId : 989829
Sylvie Chambon

Résumé

Computing the medial axis of a 3D surface mesh is challenging. Points on the discrete medial axis can be defined as interior Voronoï vertices of the surface mesh, but the resulting medial structure rarely has clean connectivity and consistent geometry. In this paper, we provide a medial axis computation based on the Voronoï diagram able to generate manifold medial sheets with coherent topology and geometry, generating consistent geometric structures similar to those in the continuous setting. Because of the correspondences between the surface mesh and resulting medial mesh, we also provide an efficient way to separate the shape into coherent regions associated to medial structures. This correspondence allows for a medial-axis-based filtration of surface structures to generate a Hausdorff ε-approximation of the surface points based on a simplified medial axis, thereby providing a robust medial representation with guaranteed surface approximation.
Fichier principal
Vignette du fichier
3DMedialAxis_hal.pdf (6.99 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-04262568 , version 1 (27-10-2023)
hal-04262568 , version 2 (27-10-2023)

Licence

Identifiants

  • HAL Id : hal-04262568 , version 2

Citer

Bastien Durix, Kathryn Leonard, Sylvie Chambon, Géraldine Morin. A clean, robust 3D medial axis. 2023. ⟨hal-04262568v2⟩
525 Consultations
233 Téléchargements

Partager

More