Surface Reconstruction through Point Set Structuring

Florent Lafarge 1 Pierre Alliez 1
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We present a method for reconstructing surfaces from point sets. The main novelty lies in a structure-preserving approach where the input point set is first consolidated by structuring and resampling the planar components, before reconstructing the surface from both the consolidated components and the unstructured points. The final surface is obtained through solving a graph-cut problem formulated on the 3D Delaunay triangulation of the structured point set where the tetrahedra are labeled as inside or outside cells. Structuring facilitates the surface reconstruction as the point set is substantially reduced and the points are enriched with structural meaning related to adjacency between primitives. Our approach departs from the common dichotomy between smooth/piecewise-smooth and primitive-based representations by gracefully combining canonical parts from detected primitives and free-form parts of the inferred shape. Our experiments on a variety of inputs illustrate the potential of our approach in terms of robustness, flexibility and efficiency.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2013, 32 (2), pp.225-234
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger
Contributeur : Florent Lafarge <>
Soumis le : mercredi 15 mai 2013 - 12:53:32
Dernière modification le : mercredi 4 avril 2018 - 11:08:15
Document(s) archivé(s) le : vendredi 16 août 2013 - 04:10:28


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00822763, version 1



Florent Lafarge, Pierre Alliez. Surface Reconstruction through Point Set Structuring. Computer Graphics Forum, Wiley, 2013, 32 (2), pp.225-234. 〈hal-00822763〉



Consultations de la notice


Téléchargements de fichiers