Multilevel Streaming for Out-of-Core Surface Reconstruction
| dc.contributor.author | Bolitho, Matthew | en_US |
| dc.contributor.author | Kazhdan, Michael | en_US |
| dc.contributor.author | Burns, Randal | en_US |
| dc.contributor.author | Hoppe, Hugues | en_US |
| dc.contributor.editor | Alexander Belyaev and Michael Garland | en_US |
| dc.date.accessioned | 2014-01-29T09:43:08Z | |
| dc.date.available | 2014-01-29T09:43:08Z | |
| dc.date.issued | 2007 | en_US |
| dc.description.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. | en_US |
| dc.description.seriesinformation | Geometry Processing | en_US |
| dc.identifier.isbn | 978-3-905673-46-3 | en_US |
| dc.identifier.issn | 1727-8384 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/SGP/SGP07/069-078 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.title | Multilevel Streaming for Out-of-Core Surface Reconstruction | en_US |