Multilevel Streaming for Out-of-Core Surface Reconstruction

Loading...
Thumbnail Image
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
} }
Citation