Application of Radial Basis Functions for CAD and CG

Despite their long history, radial basis functions have never really become a widely used tool for surface generation and image/surface modifications. This paper presents work in progress, and continues a project devoted to developing a system for shape modeling based on implementation of RBF technology. Experimental results are included to demonstrate the functionality of our mesh-modeling tool. In particular, we consider such applications as surface reconstruction, surface retouching, animation, and shape smoothing. Also we discuss an algorithm for local mesh generation and polygon simplification.

[1]  Gregory M. Nielson,et al.  Scattered Data Interpolation and Applications: A Tutorial and Survey , 1991 .

[2]  W. Light.  Using radical functions on compact domains , 1994 .

[3]  Günther Greiner,et al.  Quadrilateral Remeshing , 2000, VMV.

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

[5]  George Wolberg,et al.  Skeleton-based image warping , 2005, The Visual Computer.

[6]  Takashi Totsuka,et al.  Combining frequency and spatial domain information for fast interactive image noise removal , 1996, SIGGRAPH.

[7]  M. Garland,et al.  Multiresolution Modeling: Survey & Future Opportunities , 1999 .

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

[9]  Vladimir V. Savchenko,et al.  Reconstructing occlusal surfaces of teeth using a genetic algorithm with simulated annealing type selection , 2001, SMA '01.

[10]  Karol Myszkowski,et al.  Computer modeling for the occlusal surface of teeth , 1996, Proceedings of CG International '96.

[11]  Michael Garland,et al.  Multiresolution Modeling: Survey and Future Opportunities , 1999, Eurographics.

[12]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1992, SIGGRAPH.

[13]  Richard K. Beatson,et al.  Surface interpolation with radial basis functions for medical imaging , 1997, IEEE Transactions on Medical Imaging.

[14]  K. BeatsonR.,et al.  Fast Evaluation of Radial Basis Functions , 1998 .

[15]  J. Pasciak,et al.  Computer solution of large sparse positive definite systems , 1982 .

[16]  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.

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

[18]  T. Belytschko,et al.  An efficient linear‐precision partition of unity basis for unstructured meshless methods , 2000 .

[19]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  O. Egorova.  IMPROVEMENT OF MESH QUALITY USING A STATISTICAL APPROACH , 2003 .

[21]  Ichiro Hagiwara,et al.  Real-time 3D Deformations by Means of Compactly Supported Radial Basis Functions , 2002, Eurographics.

[22]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

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

[24]  Lance Williams,et al.  Animating images with drawings , 1994, SIGGRAPH.

[25]  Ichiro Hagiwara,et al.  An approach to surface retouching and mesh smoothing , 2003, The Visual Computer.

[26]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

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

[28]  Ichiro Hagiwara,et al.  Mesh generation and refinement of polygonal data sets , 2003, Proceedings. 2003 International Conference on Cyberworlds.

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

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