Isotopic Approximation within a Tolerance Volume

Manish Mandad 1 David Cohen-Steiner 2 Pierre Alliez 1
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
2 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : 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.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2015, Proceedings of SIGGRAPH, 34 (4), pp.12. <10.1145/2766950>
Liste complète des métadonnées

https://hal.inria.fr/hal-01186074
Contributeur : Pierre Alliez <>
Soumis le : vendredi 14 octobre 2016 - 20:26:32
Dernière modification le : samedi 18 février 2017 - 01:14:36

Fichier

approximation.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Manish Mandad, David Cohen-Steiner, Pierre Alliez. Isotopic Approximation within a Tolerance Volume. ACM Transactions on Graphics, Association for Computing Machinery, 2015, Proceedings of SIGGRAPH, 34 (4), pp.12. <10.1145/2766950>. <hal-01186074v2>

Partager

Métriques

Consultations de
la notice

195

Téléchargements du document

122