A Streaming Algorithm for Surface Reconstruction

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 streaming algorithm for reconstructing closed surfaces from large non-uniform point sets based on a geometric convection technique. Assuming that the sample points are organized into slices stacked along one coordinate axis, a triangle mesh can be efficiently reconstructed in a streamable layout with a controlled memory footprint. Our algorithm associates a streaming 3D Delaunay triangulation data-structure with a multilayer version of the geometric convection algorithm. Our method can process millions of sample points at the rate of 50k points per minute with 350 MB of main memory.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01502109
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, April 5, 2017 - 9:53:53 AM
Last modification on : Wednesday, October 31, 2018 - 12:24:25 PM

Identifiers

  • HAL Id : hal-01502109, version 1

Citation

Rémi Allègre, Raphaëlle Chaine, Samir Akkouche. A Streaming Algorithm for Surface Reconstruction. Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Jul 2007, Barcelona, Spain. pp.79-88. ⟨hal-01502109⟩

Share

Metrics

Record views

111