loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Shape Modeling and Applications 2003
A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions
Seoul , Korea
May 12-May 15
ISBN: 0-7695-1909-1
Yutaka Ohtake, Max-Planck-Institut f?r Informatik
Alexander Belyaev, Max-Planck-Institut f?r Informatik
Hans-Peter Seidel, Max-Planck-Institut f?r Informatik
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.
Citation:
Yutaka Ohtake, Alexander Belyaev, Hans-Peter Seidel, "A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions," smi, pp.153, International Conference on Shape Modeling and Applications 2003, 2003
Usage of this product signifies your acceptance of the Terms of Use.