A Dynamic Surface Reconstruction Framework for Large Unstructured Point Sets

Rémi Allègre 1 Raphaëlle Chaine 1 Samir Akkouche 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : We present a method to reconstruct simplified mesh surfaces from large unstructured point sets, extending recent work on dynamic surface reconstruction. The method consists of two core components: an efficient selective reconstruction algorithm, based on geometric convection, that simplifies the input point set while reconstructing a surface, and a local update algorithm that dynamically refines or coarsens the reconstructed surface according to specific local sampling constraints. We introduce a new data-structure that significantly accelerates the original selective reconstruction algorithm and makes it possible to handle point set models with millions of sample points. Our data-structure mixes a kd-tree with the Delaunay triangulation of the selected points enriched with a sparse subset of landmark sample points. This design efficiently responds to the specific spatial location issues of the geometric convection algorithm. We also develop an out-of-core implementation of the method, that permits to seamlessly reconstruct and interactively update simplified mesh surfaces from point sets that do not fit into main memory.
Type de document :
Communication dans un congrès
M. Botsch, B. Chen. IEEE/Eurographics Symposium on Point-Based Graphics 2006, Jul 2006, Boston, United States. pp.17-26, 2006
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01611793
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : vendredi 6 octobre 2017 - 12:20:50
Dernière modification le : jeudi 19 avril 2018 - 14:38:05

Identifiants

  • HAL Id : hal-01611793, version 1

Citation

Rémi Allègre, Raphaëlle Chaine, Samir Akkouche. A Dynamic Surface Reconstruction Framework for Large Unstructured Point Sets. M. Botsch, B. Chen. IEEE/Eurographics Symposium on Point-Based Graphics 2006, Jul 2006, Boston, United States. pp.17-26, 2006. 〈hal-01611793〉

Partager

Métriques

Consultations de la notice

354