Browse > Article

Blending Surface Modelling Using Sixth Order PDEs  

You, L.H. (National Centre for Computer Animation, Bournemouth University)
Zhang, Jian J. (National Centre for Computer Animation, Bournemouth University)
Publication Information
International Journal of CAD/CAM / v.6, no.1, 2006 , pp. 157-166 More about this Journal
Abstract
In order to model blending surfaces with curvature continuity, in this paper we apply sixth order partial differential equations (PDEs), which are solved with a composite power series based method. The proposed composite power series based approach meets boundary conditions exactly, minimises the errors of the PDEs, and creates almost as accurate blending surfaces as those from the closed form solution that is the most accurate but achievable only for some simple blending problems. Since only a few unknown constants are involved, the proposed method is comparable with the closed form solution in terms of computational efficiency. Moreover, it can be used to construct 3- or 4-sided patches through the satisfaction of continuities along all edges of the patches. Therefore, the developed method is simpler and more efficient than numerical methods, more powerful than the analytical methods, and can be implemented into an effective tool for the generation and manipulation of complex free-form surfaces.
Keywords
Curvature continuity surface blending; Sixth order partial differential equation; Composite power series solution; Weighted residual method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Brown, J. M., Bloor, M. I. G., Bloor, M. S. and Wilson, M. J. (1998), The accuracy of B-spline finite element approximations to PDE surfaces, Computer Methods in Applied Mechanics and Engineering 158(3-4), 221-234   DOI   ScienceOn
2 Cheng, S. Y., Bloor, M. I. G., Saia, A. and Wilson, M. J. (1990), Blending between quadric surfaces using partial differential equations. In Ravani B (ed): Advances in Design Automation, Vol. 1, Computer Aided and Computational Design. ASME, 257-263
3 Du, H. and Qin, H. (2000), Direct manipulation and interactive sculpting of PDE surfaces, Computer Graphics Forum 19(3), 261-270
4 Du, H. and Qin, H. (2005), Dynamic PDE-based surface design using geometric and physical constraints, Graphical Models 67(1), 43-71   DOI   ScienceOn
5 Filkins P. C., Tuohy S. T. and Patrikalakis N. M. (1993), Computational methods for blending surface approximation, Engineering with Computers 9(1), 49-62   DOI
6 Hartmann, E. (2001), Implicit $G^n$ -blending of vertices, Computer Aided Geometric Design 18(3), 267-285   DOI   ScienceOn
7 Jones, A. K. (1988), Nonrectangular surface patches with curvature continuity, Computer Aided Design 20(6), 325-335   DOI   ScienceOn
8 Ye, X. Z. (1996), The Gaussian and mean curvature criteria for curvature continuity between surfaces, Computer Aided geometric Design 13(6), 549-567   DOI   ScienceOn
9 You, L. H., Zhang, J. J. and Comninos, P. (2000), A volumetric deformable muscle model for computer animation using weighted residual method, Computer Methods in Applied Mechanics and Engineering 190, 853-863   DOI   ScienceOn
10 You, L. H. and Zhang J. J. (2003), Fast Generation of 3D Deformable Moving Surfaces, IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics 33(4), 616-625   DOI   ScienceOn
11 Zhang J. J. and You, L. H. (2004), Fast Surface Modelling Using a 6th Order PDE, Computer Graphics Forum 23(3), 311-320
12 Zhang, J. J. and You, L. H. (2004), Surface blending using a power series solution to fourth order partial differential equations, International Journal of Shape Modeling 10(2), 155-185   DOI   ScienceOn
13 Pegna, J. (1990), Spherical and circular blending of functional surfaces, Journal of Offshore Mechanics and Arctic Engineering 112(2), 134-142   DOI
14 You, L. H., Comninos, P. and Zhang, J. J. (2004), PDE blending surfaces with $C^2$ continuity, Computers & Graphics 28, 895-906   DOI   ScienceOn
15 Lowe, T.W., Bloor, M. I. G. and Wilson, M. J. (1990), Functionality in blend design, Computer Aided Design 22(10), 655-665   DOI   ScienceOn
16 Schichtel, M. (1993), $G^2$ Blend surfaces and filling of N-sided holes, IEEE Computer Graphics & Applications 13(5), 68-73
17 You L. H. and Zhang, J. J. (1999), Blending surface generation with a fourth order partial differential equation, The Sixth International Conference on Computer-Aided Design and Computer Graphics, Shanghai, China, 1035-1039
18 Monterde, J. and Ugail, H. (2006), A general 4th-order PDE method to generate Bézier surfaces from the boundary, Computer Aided Geometric Design 23(2), 208-225   DOI   ScienceOn
19 Bohl, H. and Reif, U. (1997), Degenerate Bezier patches with continuous curvature, Computer Aided Geometric Design 14(8), 749-761   DOI   ScienceOn
20 Pegna, J. (1989), Simple practical criterion to guarantee second order smoothness of blend surfaces, Computer-Aided and Computational Design 19(1), 93-105
21 Dekanski, C. W., Bloor, M. I. G. and Wilson, M. J. (1995), The generation of propeller blade geometries using the PDE method, Journal of Ship Research 39(2), 108-116
22 Farin, G. (1989), Curvature continuity and offsets for piecewise conics, ACM Transactions on Graphics 8(2), 89-99   DOI   ScienceOn
23 Zheng, J. M., Wang, G. Z. and Liang, Y. D. (1992), Curvature continuity between adjacent rational Bézier patches, Computer Aided Geometric Design 9(5), 321-335   DOI   ScienceOn
24 Mimis, A. P., Bloor, M. I. G. and Wilson, M. J. (2001), Shape parameterization and optimization of a two-stroke engine, Journal of Propulsion and Power 17(3), 492-498   DOI   ScienceOn
25 Zhang, J. J. and You, L. H. (2002), PDE based surface representation-Vase design, Computers & Graphics 26, 89-98   DOI   ScienceOn
26 Bloor, M. I. G. and Wilson, M. J. (1990), Using Partial differential equations to generate free-form surfaces, Computer-Aided Design 22(4), 202-212   DOI   ScienceOn
27 Peters, J. (1996), Curvature continuous spline surfaces over irregular meshes, Computer Aided Geometric Design 13(2), 101-131   DOI   ScienceOn
28 Boehm, W. (1986), curvature continuous curves and surfaces, Computer Aided Design 18(2), 105-106   DOI   ScienceOn
29 Ugail, H. and Wilson, M. J. (2003), Efficient shape parametrisation for automatic design optimisation using a partial differential equation formulation, Computers and Structures 81(28-29), 2601-2609   DOI   ScienceOn
30 Aumann, G. (1995), Curvature continuous connections of cones and cylinders, Computer Aided Geometric Design 27(4), 293-301   DOI
31 Kim, H., Oh, S., Yim, J.-W. (2005), Smooth surface extension with curvature bound, Computer Aided Geometric Design 22(1), 27-43   DOI   ScienceOn
32 Ye, X. Z. (1997), Curvature continuous interpolation of curve meshes, Computer Aided Geometric Design 14(2), 169-190   DOI   ScienceOn
33 Hartmann, E. (1995), blending an implicit with a parametric surface, Computer Aided Geometric Design 12(8), 825-835   DOI   ScienceOn
34 Pegna, J. and Wolter, F.-E. (1992), Geometrical criteria to guarantee curvature continuity of blend surfaces, Journal of Mechanical Design, Transactions of the ASME 114, 201-210   DOI
35 Hartmann, E. (1996), $G^2$ interpolation and blending on surfaces, The Visual Computer 12(4), 181-192
36 Kubiesa, S., Ugail, H. and Wilson, M. J. (2004), Interactive design using higher order PDEs, Visual Computer 20(10), 682-693   DOI