Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2012

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

Julie Digne
Pierre Alliez
Mathieu Desbrun

Résumé

We propose a robust, feature-preserving surface reconstruction algorithm which turns a point set with noise and outliers into a low triangle-count simplicial complex. Our approach starts with a simplicial complex filtered from a 3D Delaunay triangulation of the input points. This initial approximation is iteratively simplified based on the optimal cost to transport the point set to the simplicial complex, both seen as measures (or mass distributions). Our optimal transport formulation allows the recovery of sharp features even in the presence of a large amount of outliers and/or noise in the input set.
Nous proposons une méthode robuste de reconstruction de surface qui préserve les bords et les arêtes vives. Cette méthode part d'un nuage de points bruités et contenant des points aberrants pour reconstruire un complexe simplicial parcimonieux. Notre approche débute par la construction d'un complexe simplicial par filtrage d'une triangulation de Delaunay des points initiaux. Cette approximation initiale est ensuite itérativement simplifiée en se basant sur le coût de transport entre le nuage de points et le complexe simplicial, ceux-ci étant vus comme des distributions de masse. Cette formulation basée sur le transport optimal entre les deux distributions permet de retrouver les arêtes vives même en présence de nombreux points aberrants ou de bruit dans le nuage de points initial.
Fichier principal
Vignette du fichier
RR-7991.pdf (10.45 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00706712 , version 1 (11-06-2012)

Identifiants

  • HAL Id : hal-00706712 , version 1

Citer

Julie Digne, David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun, Fernando de Goes. Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets. [Research Report] RR-7991, INRIA. 2012, pp.23. ⟨hal-00706712⟩
370 Consultations
307 Téléchargements

Partager

Gmail Facebook X LinkedIn More