A Streaming Algorithm for Surface Reconstruction

Allegre, Remi; Chaine, Raphaelle; Akkouche, Samir

A Streaming Algorithm for Surface Reconstruction

Files

079-088.pdf (551.17 KB)

Date

2007

Authors

Allegre, Remi
Chaine, Raphaelle
Akkouche, Samir

Publisher

The Eurographics Association

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{:10.2312/SGP/SGP07/079-088
,
booktitle = {Geometry Processing
},
editor = {Alexander Belyaev and Michael Garland
},
title = {{A Streaming Algorithm for Surface Reconstruction
}},
author = {Allegre, Remi and 
Chaine, Raphaelle and 
Akkouche, Samir
},
year = {2007
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {978-3-905673-46-3
},
DOI = {/10.2312/SGP/SGP07/079-088
}
}