A clean, robust 3D medial axis - Real Expression Artificial Life Access content directly
Preprints, Working Papers, ... Year : 2023

A clean, robust 3D medial axis


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
Origin : Files produced by the author(s)
licence : CC BY NC ND - Attribution - NonCommercial - NoDerivatives

Dates and versions

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


Attribution - NonCommercial - NoDerivatives


  • HAL Id : hal-04262568 , version 1


Bastien Durix, Kathryn Leonard, Sylvie Chambon, Géraldine Morin. A clean, robust 3D medial axis. 2023. ⟨hal-04262568v1⟩
187 View
110 Download


Gmail Facebook X LinkedIn More