International Journal of CAD/CAM

한국CDE학회 (Society for Computational Design and Engineering)
권호 표지

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)
  • 발행 : 2006.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. Aumann, G. (1995), Curvature continuous connections of cones and cylinders, Computer Aided Geometric Design 27(4), 293-301 https://doi.org/10.1016/0010-4485(95)91139-C
  2. 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 https://doi.org/10.1016/0010-4485(90)90049-I
  3. Boehm, W. (1986), curvature continuous curves and surfaces, Computer Aided Design 18(2), 105-106 https://doi.org/10.1016/0010-4485(86)90159-4
  4. Bohl, H. and Reif, U. (1997), Degenerate Bezier patches with continuous curvature, Computer Aided Geometric Design 14(8), 749-761 https://doi.org/10.1016/S0167-8396(97)00005-8
  5. 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 https://doi.org/10.1016/S0045-7825(98)00252-7
  6. 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
  7. 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
  8. Du, H. and Qin, H. (2000), Direct manipulation and interactive sculpting of PDE surfaces, Computer Graphics Forum 19(3), 261-270
  9. Du, H. and Qin, H. (2005), Dynamic PDE-based surface design using geometric and physical constraints, Graphical Models 67(1), 43-71 https://doi.org/10.1016/j.gmod.2004.06.002
  10. Farin, G. (1989), Curvature continuity and offsets for piecewise conics, ACM Transactions on Graphics 8(2), 89-99 https://doi.org/10.1145/62054.62056
  11. Filkins P. C., Tuohy S. T. and Patrikalakis N. M. (1993), Computational methods for blending surface approximation, Engineering with Computers 9(1), 49-62 https://doi.org/10.1007/BF01198253
  12. Hartmann, E. (1995), blending an implicit with a parametric surface, Computer Aided Geometric Design 12(8), 825-835 https://doi.org/10.1016/0167-8396(95)00002-1
  13. Hartmann, E. (1996), $G^2$ interpolation and blending on surfaces, The Visual Computer 12(4), 181-192
  14. Hartmann, E. (2001), Implicit $G^n$ -blending of vertices, Computer Aided Geometric Design 18(3), 267-285 https://doi.org/10.1016/S0167-8396(01)00030-9
  15. Jones, A. K. (1988), Nonrectangular surface patches with curvature continuity, Computer Aided Design 20(6), 325-335 https://doi.org/10.1016/0010-4485(88)90114-5
  16. Kim, H., Oh, S., Yim, J.-W. (2005), Smooth surface extension with curvature bound, Computer Aided Geometric Design 22(1), 27-43 https://doi.org/10.1016/j.cagd.2004.08.003
  17. Kubiesa, S., Ugail, H. and Wilson, M. J. (2004), Interactive design using higher order PDEs, Visual Computer 20(10), 682-693 https://doi.org/10.1007/s00371-004-0261-3
  18. Lowe, T.W., Bloor, M. I. G. and Wilson, M. J. (1990), Functionality in blend design, Computer Aided Design 22(10), 655-665 https://doi.org/10.1016/0010-4485(90)90012-2
  19. 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 https://doi.org/10.2514/2.5787
  20. 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 https://doi.org/10.1016/j.cagd.2005.09.001
  21. Pegna, J. (1989), Simple practical criterion to guarantee second order smoothness of blend surfaces, Computer-Aided and Computational Design 19(1), 93-105
  22. Pegna, J. (1990), Spherical and circular blending of functional surfaces, Journal of Offshore Mechanics and Arctic Engineering 112(2), 134-142 https://doi.org/10.1115/1.2919847
  23. 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 https://doi.org/10.1115/1.2916918
  24. Peters, J. (1996), Curvature continuous spline surfaces over irregular meshes, Computer Aided Geometric Design 13(2), 101-131 https://doi.org/10.1016/0167-8396(95)00017-8
  25. Schichtel, M. (1993), $G^2$ Blend surfaces and filling of N-sided holes, IEEE Computer Graphics & Applications 13(5), 68-73
  26. 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 https://doi.org/10.1016/S0045-7949(03)00321-3
  27. Ye, X. Z. (1996), The Gaussian and mean curvature criteria for curvature continuity between surfaces, Computer Aided geometric Design 13(6), 549-567 https://doi.org/10.1016/0167-8396(95)00044-5
  28. Ye, X. Z. (1997), Curvature continuous interpolation of curve meshes, Computer Aided Geometric Design 14(2), 169-190 https://doi.org/10.1016/S0167-8396(96)00027-1
  29. 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
  30. 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 https://doi.org/10.1016/S0045-7825(99)00448-X
  31. 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 https://doi.org/10.1109/TSMCB.2003.814283
  32. You, L. H., Comninos, P. and Zhang, J. J. (2004), PDE blending surfaces with $C^2$ continuity, Computers & Graphics 28, 895-906 https://doi.org/10.1016/j.cag.2004.08.003
  33. Zhang, J. J. and You, L. H. (2002), PDE based surface representation-Vase design, Computers & Graphics 26, 89-98 https://doi.org/10.1016/S0097-8493(01)00160-1
  34. 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 https://doi.org/10.1142/S0218654304000651
  35. Zhang J. J. and You, L. H. (2004), Fast Surface Modelling Using a 6th Order PDE, Computer Graphics Forum 23(3), 311-320
  36. 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 https://doi.org/10.1016/0167-8396(92)90027-M