Multilevel Streaming for Out-of-Core Surface Reconstruction

Bolitho, Matthew; Kazhdan, Michael; Burns, Randal; Hoppe, Hugues

Multilevel Streaming for Out-of-Core Surface Reconstruction

Files

069-078.pdf (401.16 KB)

supplemental.pdf (48.23 MB)

teaser2.png (198.18 KB)

Date

2007

Authors

Bolitho, Matthew
Kazhdan, Michael
Burns, Randal
Hoppe, Hugues

Publisher

The Eurographics Association

Abstract

Reconstruction of surfaces from huge collections of scanned points often requires out-of-core techniques, and most such techniques involve local computations that are not resilient to data errors. We show that a Poisson-based reconstruction scheme, which considers all points in a global analysis, can be performed efficiently in limited memory using a streaming framework. Specifically, we introduce a multilevel streaming representation, which enables efficient traversal of a sparse octree by concurrently advancing through multiple streams, one per octree level. Remarkably, for our reconstruction application, a sufficiently accurate solution to the global linear system is obtained using a single iteration of cascadic multigrid, which can be evaluated within a single multi-stream pass. We demonstrate scalable performance on several large datasets.

        @inproceedings{:10.2312/SGP/SGP07/069-078
,
booktitle = {Geometry Processing
},
editor = {Alexander Belyaev and Michael Garland
},
title = {{Multilevel Streaming for Out-of-Core Surface Reconstruction
}},
author = {Bolitho, Matthew and 
Kazhdan, Michael and 
Burns, Randal and 
Hoppe, Hugues
},
year = {2007
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {978-3-905673-46-3
},
DOI = {/10.2312/SGP/SGP07/069-078
}
}