preprint · Eurographics · 2007

A Streaming Algorithm for Surface Reconstruction

Rémi Allègre, Raphaëlle Chaine, Samir Akkouche

Cited by 15Open access

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.

Cite this paper

APA 7

Allègre, R., Chaine, R., & Akkouche, S. (2007). A Streaming Algorithm for Surface Reconstruction. Eurographics. https://doi.org/10.2312/sgp/sgp07/079-088

MLA 9

Allègre, Rémi, et al. “A Streaming Algorithm for Surface Reconstruction.” Eurographics, 2007, https://doi.org/10.2312/sgp/sgp07/079-088.

Chicago

Allègre, Rémi, Raphaëlle Chaine, and Samir Akkouche. 2007. “A Streaming Algorithm for Surface Reconstruction.” Eurographics. https://doi.org/10.2312/sgp/sgp07/079-088.

Harvard

Allègre, R., Chaine, R. and Akkouche, S. (2007) ‘A Streaming Algorithm for Surface Reconstruction’, Eurographics. Available at: https://doi.org/10.2312/sgp/sgp07/079-088.

BibTeX

@misc{allegre2007streaming,
  title = {{A Streaming Algorithm for Surface Reconstruction}},
  author = {Allègre, Rémi and Chaine, Raphaëlle and Akkouche, Samir},
  journal = {Eurographics},
  year = {2007},
  doi = {10.2312/sgp/sgp07/079-088}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.