A Dynamic Surface Reconstruction Framework for Large Unstructured Point Sets - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

A Dynamic Surface Reconstruction Framework for Large Unstructured Point Sets

Résumé

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.
Fichier non déposé

Dates et versions

hal-01611793 , version 1 (06-10-2017)

Identifiants

  • HAL Id : hal-01611793 , version 1

Citer

Rémi Allègre, Raphaëlle Chaine, Samir Akkouche. A Dynamic Surface Reconstruction Framework for Large Unstructured Point Sets. IEEE/Eurographics Symposium on Point-Based Graphics 2006, Jul 2006, Boston, United States. pp.17-26. ⟨hal-01611793⟩
332 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More