Multilevel Streaming for Out-of-Core Surface Reconstruction
Loading...
Date
2007
Journal Title
Journal ISSN
Volume Title
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.
Description
@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}
}