Streaming Surface Reconstruction Using Wavelets
Authors:
- 1 July 2008
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 27 (5) , 1411-1420
Abstract
We present a streaming method for reconstructing surfaces from large data sets generated by a laser range scanner using wavelets. Wavelets provide a localized, multiresolution representation of functions and this makes them ideal candidates for streaming surface reconstruction algorithms. We show how wavelets can be used to reconstruct the indicator function of a shape from a cloud of points with associated normals. Our method proceeds in several steps. We first compute a low‐resolution approximation of the indicator function using an octree followed by a second pass that incrementally adds fine resolution details. The indicator function is then smoothed using a modified octree convolution step and contoured to produce the final surface. Due to the local, multiresolution nature of wavelets, our approach results in an algorithm over 10 times faster than previous methods and can process extremely large data sets in the order of several hundred million points in only an hour.Keywords
This publication has 18 references indexed in Scilit:
- Global non-rigid alignment of 3-D scansACM Transactions on Graphics, 2007
- Error-guided adaptive Fourier-based surface reconstructionComputer-Aided Design, 2007
- Provable surface reconstruction from noisy samplesComputational Geometry, 2006
- Multi-level partition of unity implicitsACM Transactions on Graphics, 2003
- On the adaptive computation of integrals of waveletsApplied Numerical Mathematics, 2000
- The ball-pivoting algorithm for surface reconstructionIEEE Transactions on Visualization and Computer Graphics, 1999
- Metro: Measuring Error on Simplified SurfacesComputer Graphics Forum, 1998
- Using the Refinement Equation for Evaluating Integrals of WaveletsSIAM Journal on Numerical Analysis, 1993
- Surface reconstruction from unorganized pointsACM SIGGRAPH Computer Graphics, 1992
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987