In this paper, we propose a hierarchical approach to 3D scattered data interpolation with compactly supported basis functions. Our numerical experiments suggest that the approach integrates the best aspects of scattered data fitting with locally and globally supported basis functions. Employing locally supported functions leads to an efficient computational procedure, while a coarse-to-fine hierarchy makes our method insensitive to the density of scattered data and allows us to restore large parts of missed data. Given a point cloud distributed along a surface, we first use spatial down sampling to construct a coarse-to-fine hierarchy of point sets. Then we interpolate the sets starting from the coarsest level. We interpolate a point set of the hierarchy, as an offsetting of the interpolating function computed at the previous level. Fig. 1 shows an original point set (the leftmost image) and its coarse-to-fine hierarchy of interpolated sets. According to our numerical experiments, the method is essentially faster than the state-of-art scattered data approximation with globally supported RBFs [9] and much simpler to implement. £On a leave from University of Aizu, Aizu-Wakamatsu 965-8580 Japan 1
|
2131
|
Neural Networks: A Comprehensive Foundation
– Haykin
- 1994
|
|
1452
|
Marching cubes: A high resolution 3d surface construction algorithm
– Lorensen, Cline
- 1987
|
|
1120
|
Numerical Recipes in C: The Art of Scientific Computing
– Press, Teukolsky, et al.
- 1992
|
|
468
|
Surface reconstruction from unorganized points
– Hoppe, DeRose, et al.
- 1992
|
|
338
|
Level Set Methods and Fast Marching Methods
– Sethian
- 1999
|
|
309
|
Introduction to Implicit Surfaces
– Bloomenthal
- 1997
|
|
305
|
A Generalization of Algebraic Surface Drawing
– Blinn
- 1982
|
|
211
|
Reconstruction and representation of 3D objects with radial basis functions
– Carr, Beatson, et al.
- 2001
|
|
182
|
Adaptively sampled distance fields: A general representation of shape for computer graphics
– FRISKEN, PERRY, et al.
- 2000
|
|
148
|
Point set surfaces
– Alexa, Behr, et al.
- 2001
|
|
128
|
Volumetric shape description of range data using “blobby model
– Muraki
- 1991
|
|
127
|
Dual Contouring of Hermite Data
– Ju, Losasso, et al.
- 2002
|
|
119
|
Shape transformation using variational implicit functions
– Turk, O’Brien
- 1999
|
|
112
|
Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
– Wendland
- 1995
|
|
91
|
Efficient simplification of point-sampled surfaces
– PAULY, GROSS, et al.
- 2002
|
|
88
|
An implicit surface polygonizer
– BLOOMENTHAL
- 1994
|
|
81
|
A Constructive Geometry for Computer Graphics
– Ricci
- 1973
|
|
79
|
Feature sensitive surface extraction from volume data
– Kobbelt, Botsch, et al.
- 2001
|
|
68
|
Filling holes in complex surfaces using volumetric diffusion
– Davis, Marschner, et al.
- 2002
|
|
65
|
Function representation of solids reconstructed from scattered surface points and contours
– Savchenko, Pasko, et al.
- 1995
|
|
60
|
Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions
– Morse, Yoo, et al.
- 2001
|
|
52
|
Multistep scattered data interpolation using compactly supported radial basis functions
– Floater, Iske
- 1996
|
|
46
|
Modelling with implicit surfaces that interpolate
– Turk, O’Brien
- 2002
|
|
40
|
Progressive point set surfaces
– Fleishman, Cohen-Or, et al.
- 2003
|
|
36
|
Reconstructing surfaces using anisotropic basis functions
– Dinh, Slabaugh, et al.
- 2001
|
|
31
|
Dual/primal mesh optimization for polygonized implicit surfaces
– Ohtake, Belyaev
- 2002
|
|
29
|
Detection of Salient Curvature Features on Polygonal Surfaces
– Watanabe, Belyaev
- 2001
|
|
22
|
Reconstructing surfaces by volumetric regularization using radial basis functions
– DINH, TURK, et al.
- 2002
|
|
14
|
Creating smooth implicit surfaces from polygonal meshes
– Yngve, Turk
- 1999
|
|
8
|
An image processing approach to detection of ridges and ravines on polygonal surfaces
– Belyaev, Ohtake
- 2000
|
|
8
|
Multilevel scattered data approximation by adaptive domain decomposition
– ISKE, LEVESLEY
- 2002
|
|
8
|
Software tools using CSRBFs for processing scattered data
– KOJEKINE, HAGIWARA, et al.
- 2003
|
|
5
|
Visualization, analysis and shape reconstruction of unorganized data sets
– Zhao, Osher
- 2002
|
|
4
|
Adaptive smoothing tangential direction fields on polygonal surfaces
– Ohtake, Horikawa, et al.
- 2001
|
|
3
|
Hierarchical partition of unity approximation
– Alexa
- 2002
|
|
1
|
Texturing and Modeling: A Procedural Approach, chapter 6
– Ebert, Musgrave, et al.
- 1994
|
|
1
|
A unified approach to reconstruction and modification of motion and image data
– Lim, Thalmann
- 2002
|
|
