A Streaming Algorithm for Surface Reconstruction
Remi Allegre, Raphaelle Chaine, Samir Akkouche
Eurographics Symposium on Geometry Processing, 2007, pp. 79--88.
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.
@inproceedings{Allegre:2007:ASA,
author = {Remi Allegre and Raphaelle Chaine and Samir Akkouche},
title = {A Streaming Algorithm for Surface Reconstruction},
booktitle = {Eurographics Symposium on Geometry Processing},
pages = {79--88},
year = {2007},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."