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.
Article URL: http://dx.doi.org/10.2312/SGP/SGP07/079-088
BibTeX format:
@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},
}
Search for more articles by Remi Allegre.
Search for more articles by Raphaelle Chaine.
Search for more articles by Samir Akkouche.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."