B-spline patches and transfinite interpolation method for PDE controlled simulation

This paper is to discuss an approach which combines B-spline patches and transfinite interpolation to establish a linear algebraic system for solving partial differential equations and modify the WEB-spline method developed by Klaus Hollig to derive this new idea. First of all, the authors replace the R-function method with transfinite interpolation to build a function which vanishes on boundaries. Secondly, the authors simulate the partial differential equation by directly applying differential operators to basis functions, which is similar to the RBF method rather than Hollig’s method. These new strategies then make the constructing of bases and the linear system much more straightforward. And as the interpolation is brought in, the design of schemes for solving practical PDEs can be more flexible. This new method is easy to carry out and suitable for simulations in the fields such as graphics to achieve rapid rendering. Especially when the specified precision is not very high, this method performs much faster than WEB-spline method.

[1]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[2]  David Dornfeld,et al.  A Study of Burr Formation Processes Using the Finite Element Method: Part I , 2000 .

[3]  Gerald E. Farin,et al.  Discrete Coons patches , 1999, Comput. Aided Geom. Des..

[4]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[5]  T. Hughes,et al.  Isogeometric analysis : CAD, finite elements, NURBS, exact geometry and mesh refinement , 2005 .

[6]  Ulrich Reif,et al.  Weighted Extended B-Spline Approximation of Dirichlet Problems , 2001, SIAM J. Numer. Anal..

[7]  S. A. Coons.  SURFACES FOR COMPUTER-AIDED DESIGN OF SPACE FORMS , 1967 .

[8]  J. Z. Zhu,et al.  The finite element method , 1977 .

[9]  Douglas H. Norrie,et al.  The Finite Element Method , 1975 .

[10]  Gerald E. Farin,et al.  Curves and surfaces for computer-aided geometric design - a practical guide, 4th Edition , 1997, Computer science and scientific computing.

[11]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[12]  J. Tinsley Oden,et al.  Finite elements: An introduction , 1991 .

[13]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[14]  G. Pelosi.  The finite-element method, Part I: R. L. Courant [Historical Corner] , 2007, IEEE Antennas & Propagation Magazine.

[15]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[16]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[17]  Suresh K. Lodha,et al.  Scattered Data Techniques for Surfaces , 1997, Scientific Visualization Conference (dagstuhl '97).