Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2012

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

(1) , (1) , (1) , (2) , (2)
1
2
Julie Digne
Pierre Alliez
Mathieu Desbrun

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00706712 , version 1

Cite

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⟩
363 View
290 Download

Share

Gmail Facebook Twitter LinkedIn More