Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets

Julie Digne 1, 2 David Cohen-Steiner 2 Pierre Alliez 3 Fernando De Goes 4 Mathieu Desbrun 4
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
3 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We introduce a robust and feature-capturing surface reconstruction and simpli cation method that turns an input point set into a low triangle-count simplicial complex. Our approach starts with a (possibly non-manifold) simplicial complex ltered from a 3D Delaunay triangulation of the input points. This initial approximation is iteratively simpli ed based on an error metric that measures, through optimal transport, the distance between the input points and the current simplicial complex|both seen as mass distributions. Our approach is shown to exhibit both robustness to noise and outliers, as well as preservation of sharp features and boundaries. Our new feature-sensitive metric between point sets and triangle meshes can also be used as a post-processing tool that, from the smooth output of a reconstruction method, recovers sharp features and boundaries present in the initial point set.
Type de document :
Article dans une revue
Journal of Mathematical Imaging and Vision, Springer Verlag, 2013, pp.1-14. 〈10.1007/s10851-013-0414-y〉
Liste complète des métadonnées

Littérature citée [46 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-00827623
Contributeur : Pierre Alliez <>
Soumis le : mercredi 29 mai 2013 - 14:59:18
Dernière modification le : jeudi 19 avril 2018 - 14:38:05
Document(s) archivé(s) le : vendredi 30 août 2013 - 07:20:08

Fichiers

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

Identifiants

Citation

Julie Digne, David Cohen-Steiner, Pierre Alliez, Fernando De Goes, Mathieu Desbrun. Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets. Journal of Mathematical Imaging and Vision, Springer Verlag, 2013, pp.1-14. 〈10.1007/s10851-013-0414-y〉. 〈hal-00827623〉

Partager

Métriques

Consultations de la notice

989

Téléchargements de fichiers

4664