Quadrilateral Mesh Generation on Trimmed NURBS Surfaces

  • Chae, Soo-Won (Department of Mechanical Engineering, Korea University) ;
  • Kwon, Ki-Youn (Graduate Student, Department of Mechanical Engineering, Korea University)
  • Published : 2001.05.01

Abstract

An automatic mesh generation scheme with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed. In this paper NURBS surface geometries in the IGES format have been employed to represent geometric models. For unstructured mesh generation with quadrilateral elements, a domain decomposition algorithm employing loop operators has been modified. As for the surface meshing, an indirect 2D approach is proposed in which both quasi-expanded planes and projection planes are employed. Sampled meshes for complex models are presented to demonstrate the robustness of the algorithm.

Keywords

References

  1. Blacker, T.D. and Stephenson, M.B., 1991, 'Paving: A New Approach to Automated Quadrilateral Mesh Generation,' Int. J.Num. Meth. Eng., Vol. 32, pp. 811-847 https://doi.org/10.1002/nme.1620320410
  2. Cass, R.J., Benzley, S.E., Meyers, R.J. and Blacker, T. D., 1996, 'Generalized 3-D Paving: An Automated Quadrilateral Surface Mesh Generation Algorithm,' international Journal for Numerical Methods in Engineering, Vol. 39, pp. 1475-1489 https://doi.org/10.1002/(SICI)1097-0207(19960515)39:9<1475::AID-NME913>3.0.CO;2-W
  3. Chae, S.W., Shin, B.S. and Min, J.K., 1993, 'On the Automatic Mesh Generation with Quadrilateral Finite Elements,' Transactions of the KSME, Vol, 17, No. 12, pp. 2995-3006
  4. Chae, S.W. and Jung, J.H., 1997, 'Unstructured Surface Meshing Using Operators,' Proc. of the 6th International Meshing Roundtable, Park City, Utah, October, pp. 281-291
  5. Farouki, R.T., 1997, 'Optimal Paramaterizations,' Computer Aided Geometric Design, Vol. 14, pp. 153-168 https://doi.org/10.1016/S0167-8396(96)00026-X
  6. Application to Finite Elements Delaunay Triangulation and Meshing George, P.L.;Borouchaki, H.
  7. George, P.L. and Borouchaki, H., 1998, 'Delaunay Triangulation and Meshing,' Application to Finite Elements, Hermes. France, p. 413
  8. Johnston, B.P., Sullivan, J.M. and Kwasnik, A., 1991, 'Automatic Conversion of Triangular Finite Element Meshes to Quadrilateral Elements,' Int. J. Num. Meth. Eng., Vol. 31, pp. 67-84 https://doi.org/10.1002/nme.1620310105
  9. Lee, C.K. and Lo, S.H., 1994, 'A New Scheme for the Generation of a Graded Quadrilateral Mesh,' Comp. Struct., Vol. 52, pp. 847-857 https://doi.org/10.1016/0045-7949(94)90070-1
  10. Lee, M.C. and Joun, M.S., 'General Approach to Automatic Generation of Quadrilaterals on Three-Dimensional Surfaces,' Commun. Numer, Meth. Engng., Vol. 14, pp. 609-620 https://doi.org/10.1002/(SICI)1099-0887(199807)14:7<609::AID-CNM172>3.0.CO;2-E
  11. Lau, T.S. and La, S.H., 1996, 'Finite Element Mesh Generation Over Analytical Surfaces,' Computers and Structures, Vol. 59, No.2, pp. 301-309 https://doi.org/10.1016/0045-7949(95)00261-8
  12. Lau, T.S. and La, S.H. and Lee, C.K., 1997, 'Generation of Quadrilateral Mesh over Analytical Curved Surfaces,' Finite Elements in Analysis and Design, Vol. 27, pp. 251-272 https://doi.org/10.1016/S0168-874X(97)00015-2
  13. Owen, S.J, 1998, 'A Survey of Unstructured Mesh Generation Technology,' Proc. of 7th International Meshing Roundtable, Dearbon, Michigan, October, pp. 239-267
  14. Owen, S.J., Staten, M.L., Canann, S.A. and Saigal, S., 1998, 'Advancing Front Quad Meshing Using Local Triangle Transformations,' Proc. 7th International Meshing Roundtable, Dearborn, Michigan, October, pp. 409-428
  15. Talbert, J.A. and Parkinson, A.R., 1991, 'Development of an Automatic, Two Dimensional Finite Element Mesh Generator using Quadrilateral Elements and Bezier Curve Boundary Definitions,' Int. J. Num. Meth. Eng., Vol. 29, pp. 1551-1567 https://doi.org/10.1002/nme.1620290712
  16. Tristano, J.R., Owen, 5.J. and Cannon, S.A., 1998, 'Advancing Front Surface Mesh Generation in Parametric Space Using a Riemannian Surface Definition,' Proc. of the 7th International Meshing Roundtable, Dearbon, Michigan, October, pp. 429-445
  17. White, D. R. and Kinney, P., 1997, 'Redesign of the Paving Algorithms: Robustness Enhancements Through Element by Element Meshing,' Proc. of the 6th International Meshing Roundtable, Park City, Utah, October, pp. 323-335
  18. Zhu, J.Z., Zienkiewicz, O.C., Hinton, E. and Wu, J., 1991, 'A New Approach to the Development of Automatic Quadrilateral Mesh Generation,' Int. J. Num. Meth. Eng., Vol. 32, pp. 849-866 https://doi.org/10.1002/nme.1620320411