Error-guided adaptive Fourier-based surface reconstruction

Authors:
Oliver Schall;Alexander Belyaev;Hans-Peter Seidel
Affiliations:
Computer Graphics Group, Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany;Computer Graphics Group, Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany;Computer Graphics Group, Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany
Venue:
Computer-Aided Design
Year:
2007

Citing 13
Cited 2

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Multi-level partition of unity implicits

ACM SIGGRAPH 2003 Papers
3D Scattered Data Approximation with Adaptive Compactly Supported Radial Basis Functions

SMI '04 Proceedings of the Shape Modeling International 2004
An integrating approach to meshing scattered point data

Proceedings of the 2005 ACM symposium on Solid and physical modeling
Efficiently combining positions and normals for precise 3D geometry

ACM SIGGRAPH 2005 Papers
Robust moving least-squares fitting with sharp features

ACM SIGGRAPH 2005 Papers
An adaptive MLS surface for reconstruction with guarantees

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Surface reconstruction from noisy point clouds

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Reconstruction of solid models from oriented point sets

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Poisson surface reconstruction

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Adaptive fourier-based surface reconstruction

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Robust filtering of noisy scattered point data

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics

Spectral moving removal of non-isolated surface outlier clusters

Computer-Aided Design
Streaming surface reconstruction using wavelets

SGP '08 Proceedings of the Symposium on Geometry Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose to combine Kazhdan's FFT-based approach to surface reconstruction from oriented points with adaptive subdivision and partition of unity blending techniques. This removes the main drawback of the FFT-based approach which is a high memory consumption for geometrically complex datasets. This allows us to achieve a higher reconstruction accuracy compared with the original global approach. Furthermore, our reconstruction process is guided by a global error control accomplished by computing the Hausdorff distance of selected input samples to intermediate reconstructions. The advantages of our surface reconstruction method also include a more robust surface restoration in regions where the surface folds back to itself.