2007 · 88 citations · 23 references
ComputingComputer ScienceHigh-performance Computing3D ModelingComputational GeometryGrid Computing3D ReconstructionGeometry ProcessingParallel Computational GeometryScene ReconstructionSurface ReconstructionDense ReconstructionMultiple Streams FrameworkOctree DecompositionOut-of-core AlgorithmsPoint Cloud ReconstructionPoisson Surface ReconstructionScalable Surface ReconstructionSparse 3D Reconstruction
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.
23
A volumetric method for building complex models from range images
Brian Curless, Marc Levoy · 1996 · 3.1K citations
Surface reconstruction from unorganized points
Hugues Hoppe, Tony DeRose, Tom Duchamp et al. · 1992 · 2.7K citations · Full text
Surface reconstruction from unorganized points
Hugues Hoppe, Tony DeRose, Tom Duchamp et al. · ACM SIGGRAPH Computer Graphics · 1992 · 1.1K citations