Surface Blending Using a Power Series Solution to Fourth Order Partial Differential Equations

In our previous work, we proposed a general fourth order partial differential equation (PDE) for the generation of blending surfaces together with an accurate closed form solution for special boundary conditions where closed form solutions exist. In general, however, a closed form solution of a PDE is often either not existent or not obtainable depending on the boundary conditions and the coefficients of the PDE. In order to solve a wider range of surface blending problems using the new form of PDE, we propose in this paper a much more general resolution method using power series expansion. The main idea is to decompose the boundary conditions into a number of basic functions and separate them into two groups, one with and the other without closed form solutions. For the first group, the closed form solutions are produced with our previously proposed method. For the second group, a composite function is constructed which combines these basic functions with the power series of one parametric variable. The unknown constants of the composite function are determined by making use of both the boundary conditions and the weighted residual method, which minimizes the surface errors. Compared with existing resolution methods, the proposed method exhibits a number of advantages: 1) it is a general resolution method and hence able to solve a much wider class of surface blending problems; 2) the boundary conditions are always satisfied exactly that is crucial to the quality of blending surfaces; and 3) only a small number of collocation points and unknown constants are needed, making our method computationally efficient. Several examples given in the paper have demonstrated that this method is not only accurate, but fast enough for interactive applications.

[1]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[2]  R. A. Liming Mathematics for Computer Graphics , 1979 .

[3]  A. Requicha,et al.  CONSTANT-RADIUS BLENDING IN SOLID MODELLING , 1984 .

[4]  J. Hopcroft,et al.  The Potential Method for Blending Surfaces and Corners , 1985 .

[5]  Alan E. Middleditch,et al.  Blend surfaces for set theoretic volume modelling systems , 1985, SIGGRAPH '85.

[6]  J. Hopcroft,et al.  Quadratic blending surfaces , 1985 .

[7]  John Woodwark Blends in geometric modelling , 1987 .

[8]  Gerald Farin,et al.  Geometric modeling : algorithms and new trends , 1987 .

[9]  J. Oden,et al.  The Mathematics of Surfaces II , 1988 .

[10]  Bongsik Choi,et al.  Constant-radius blending in surface modelling , 1989 .

[11]  Alyn P. Rockwood,et al.  The displacement method for implicit blending surfaces in solid models , 1989, TOGS.

[12]  Michael J. Wilson,et al.  Generating blend surfaces using partial differential equations , 1989 .

[13]  Joe D. Warren,et al.  Blending algebraic surfaces , 1989, TOGS.

[14]  Mukund A. Sanglikar,et al.  Modelling rolling ball blends for computer aided geometric design , 1990, Comput. Aided Geom. Des..

[15]  Malcolm I. G. Bloor,et al.  Using partial differential equations to generate free-form surfaces , 1990, Comput. Aided Des..

[16]  K. A. Stroud Further Engineering Mathematics , 1990 .

[17]  Malcolm I. G. Bloor,et al.  Representing PDE surfaces in terms of B-splines , 1990, Comput. Aided Des..

[18]  Menno Kosters High-order implicit blending surfaces of low degree , 1991, Comput. Aided Geom. Des..

[19]  Kazuhiro Ohkura,et al.  Generalization of the potential method for blending three surfaces , 1992, Comput. Aided Des..

[20]  G. Farin,et al.  Constant-Radius Blending of Parametric Surfaces , 1993, Geometric Modelling.

[21]  Malcolm I. G. Bloor,et al.  Spectral approximations to PDE surfaces , 1996, Comput. Aided Des..

[22]  Jung-Hong Chuang,et al.  Variable-radius blending by constrained spine generation , 1997, The Visual Computer.

[23]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[24]  Gábor Lukács Differential geometry of G1 variable radius rolling ball blend surfaces , 1998, Comput. Aided Geom. Des..

[25]  Jung-Hong Chuang,et al.  One and Two-Parameter Blending for Parametric Surfaces , 1998, J. Inf. Sci. Eng..

[26]  Michael J. Wilson,et al.  The accuracy of B-spline finite element approximations to PDE surfaces , 1998 .

[27]  Erich Hartmann Numerical implicitization for intersection and Gn-continuous blending of surfaces , 1998, Comput. Aided Geom. Des..

[28]  Zi-Cai Li,et al.  Boundary penalty finite element methods for blending surfaces, III. Superconvergence and stability and examples , 1999 .

[29]  Hassan Ugail,et al.  Manipulation of PDE surfaces using an interactively defined parameterisation , 1999, Comput. Graph..

[30]  Hassan Ugail,et al.  Techniques for interactive design using the PDE method , 1999, TOGS.

[31]  Zi-Cai Li,et al.  Boundary penalty finite element methods for blending surfaces — II: biharmonic equations , 1999 .

[32]  Ralph R. Martin,et al.  Methods to recover constant radius rolling ball blends in reverse engineering , 1999, Comput. Aided Geom. Des..

[33]  Lihua You,et al.  CLOTH DEFORMATION MODELLING USING A PLATE BENDING MODEL , 1999 .

[34]  Jian J. Zhang,et al.  A solid volumetric deformable muscle model for computer animation using weighted residual method , 2000 .

[35]  Hong Qin,et al.  Direct Manipulation and Interactive Sculpting of PDE Surfaces , 2000, Comput. Graph. Forum.

[36]  Malcolm I. G. Bloor,et al.  Shape Parameterization and Optimization of a Two-Stroke Engine , 2001 .

[37]  Lihua You,et al.  Surface representation using second, fourth and mixed order partial differential equations , 2001, Proceedings International Conference on Shape Modeling and Applications.

[38]  Yuesheng Xu,et al.  Fast Collocation Methods for Second Kind Integral Equations , 2002, SIAM J. Numer. Anal..

[39]  Lihua You,et al.  PDE based surface representation - vase design , 2002, Comput. Graph..

[40]  E. Kansa,et al.  Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary , 2002 .

[41]  O. Botella,et al.  On a collocation B-spline method for the solution of the Navier-Stokes equations , 2002 .

[42]  Menno Kosters Quadratic blending surfaces for complex corners , 2005, The Visual Computer.

[43]  John E. Hopcroft,et al.  Automatic surface generation in computer aided design , 2005, The Visual Computer.

[44]  Jung-Hong Chuang,et al.  Variable-radius blending of parametric surfaces , 2006, The Visual Computer.