Geometric transformation of the RBF implicit surface

When we use a Radial Basis Function (RBF) implicit surface, we may need to transform it. The conventional algorithm to transform an RBF implicit surface is to apply inverse transformation to the given point and to evaluate the original function at the inversely transformed point. The algorithm keeps the initial RBF centers. Sometimes, we need the transformed RBF centers. In these cases, if we still use the conventional algorithm, we need to keep both the initial and the transformed RBF centers. Obviously, this is a problem that wastes the memory. We have derived the relationship between the initial and the transformed RBF coefficients, which can solve the previous problem. Our method only needs to keep the transformed RBF centers, and save much memory. Our method works for both globally and compactly supported RBF. We also compare our algorithm with the conventional algorithm about the time efficiency in details. The theoretical analysis and experiment results show that our algorithm is faster than the conventional algorithm in many cases. We also applied our method on RBF-based CSG operations and improved the RBF-based Boolean operation algorithm to be more efficient. Moreover, we present a solution to relieve the bumps in CSRBF Boolean operations.

[1]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[2]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[3]  Ichiro Hagiwara,et al.  Software tools using CSRBFs for processing scattered data , 2003, Comput. Graph..

[4]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

[5]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

[6]  Patrick Reuter,et al.  Multi-scale reconstruction of implicit surfaces with attributes from large unorganized point sets , 2004, Proceedings Shape Modeling Applications, 2004..

[7]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[8]  R. Beatson,et al.  Fast evaluation of radial basis functions: I , 1992 .

[9]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[10]  R. Beatson,et al.  Fast evaluation of radial basis functions : methods for two-dimensional polyharmonic splines , 1997 .

[11]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[12]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[13]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[14]  Alexander A. Pasko,et al.  Transformation of functionally defined shapes by extended space mappings , 1998, The Visual Computer.

[15]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[16]  C. Micchelli Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

[17]  R. Franke Scattered data interpolation: tests of some methods , 1982 .