ACM Transactions on Graphics · 2013 · 248 citations · 45 references
ComputingComputer ScienceHigh-performance Computing3D ModelingComputer GraphicsComputer Vision3D Imaging3D ReconstructionDepth EstimationScene ReconstructionSurface ReconstructionDepth Map EstimationDepth Map ReconstructionReal-time ReconstructionScalable Surface ReconstructionSurface ExtractionSurface Reconstruction From VolumesVolumetric ReconstructionVolumetric Representation
We address the fundamental challenge of scalability for real-time volumetric surface reconstruction methods. We design a memory efficient, hierarchical data structure for commodity graphics hardware, which supports live reconstruction of large-scale scenes with fine geometric details. Our sparse data structure fuses overlapping depth maps from a moving depth camera into a single volumetric representation, from which detailed surface models are extracted. Our hierarchy losslessly streams data bidirectionally between GPU and host, allowing for unbounded reconstructions. Our pipeline, comprised of depth map post-processing, camera pose estimation, volumetric fusion, surface extraction, and streaming, runs entirely in real-time. We experimentally demonstrate that a shallow hierarchy with relatively large branching factors yields the best memory/speed tradeoff, consuming an order of magnitude less memory than a regular grid. We compare an implementation of our data structure to existing methods and demonstrate higher-quality reconstructions on a variety of large-scale scenes, all captured in real-time.
45
Marching cubes: A high resolution 3D surface construction algorithm
William E. Lorensen, H. E. Cline · 1987 · 10.2K citations · Full text
Computing, Radiology, Visualization +17
Sebastian Thrun · Communications of the ACM · 2002 · 8K citations
KinectFusion: Real-time dense surface mapping and tracking
Richard A. Newcombe, Andrew Fitzgibbon, Shahram Izadi et al. · 2011 · 3.9K citations