Isotopic approximation within a tolerance volume - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Graphics Année : 2015

Isotopic approximation within a tolerance volume

Résumé

We introduce in this paper an algorithm that generates from an input tolerance volume a surface triangle mesh guaranteed to be within the tolerance, intersection free and topologically correct. A pliant meshing algorithm is used to capture the topology and discover the anisotropy in the input tolerance volume in order to generate a concise output. We first refine a 3D Delaunay triangulation over the tolerance volume while maintaining a piecewise-linear function on this triangulation, until an isosurface of this function matches the topology sought after. We then embed the isosurface into the 3D triangulation via mutual tessellation, and simplify it while preserving the topology. Our approach extends to surfaces with boundaries and to non-manifold surfaces. We demonstrate the versatility and efficacy of our approach on a variety of data sets and tolerance volumes.
Fichier principal
Vignette du fichier
approximation.pdf (26.15 Mo) Télécharger le fichier
thumbnail.jpg (87.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01186074 , version 1 (24-08-2015)
hal-01186074 , version 2 (14-10-2016)

Identifiants

Citer

Manish Mandad, David Cohen-Steiner, Pierre Alliez. Isotopic approximation within a tolerance volume. ACM Transactions on Graphics, 2015, Proceedings of SIGGRAPH, pp.12. ⟨10.1145/2766950⟩. ⟨hal-01186074v1⟩
1161 Consultations
771 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More