Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Friday, October 6, 2017 - 12:20:50 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:37 PM


  • HAL Id : hal-01611793, version 1


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⟩



Record views