A clean, robust 3D medial axis - Calcul Intensif, Simulation, Optimisation Access content directly
Preprints, Working Papers, ... Year : 2023

A clean, robust 3D medial axis

Abstract

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)

Licence

Attribution - NonCommercial - NoDerivatives

Identifiers

  • HAL Id : hal-04262568 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More