Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2013

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

David Cohen-Steiner
  • Fonction : Auteur
  • PersonId : 833472
Pierre Alliez
Fernando de Goes
  • Fonction : Auteur
  • PersonId : 873934
Mathieu Desbrun

Résumé

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.
Fichier principal
Vignette du fichier
jmiv.pdf (10.61 Mo) Télécharger le fichier
Vignette du fichier
jmiv.png (37.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Loading...

Dates et versions

hal-00827623 , version 1 (29-05-2013)

Identifiants

Citer

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, 2013, pp.1-14. ⟨10.1007/s10851-013-0414-y⟩. ⟨hal-00827623⟩
1013 Consultations
3199 Téléchargements

Altmetric

Partager

More