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.
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Friday, October 6, 2017 - 12:20:50 PM
Last modification on : Wednesday, November 20, 2019 - 2:55:19 AM


  • 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