Automatic Quadrilateral Mesh Generation Using Updated Paving Technique in Various Two Dimensional Objects

다양한 2차원 영역에서의 향상된 Paving법을 이용한 자동 사각 요소 생성

  • 양현익 (한양대학교 기계산업공학부) ;
  • 김명한 (한양대학교 대학원 기계설계학과)
  • Published : 2003.10.01


In part of mechanical design analysis, quadrilateral mesh is usually used because it provides less approximate errors than triangular mesh. Over the decades, Paving method has been considered as the most robust method among existing automatic quadrilateral element mesh generation methods. However, it also has some problems such as unpredictable node projection and relatively large element generation. In this study, the aforementioned problems are corrected by updating the Paving method. In so doing, a part of node projection process is modified by classifying nodes based on the interior angles. The closure check process is also modified by adding more nodes while generating elements. The result shows well shaped element distribution in the final mesh without any aforementioned problems.


Mesh;Paving;Quadrilateral Element


  1. Lee, C. K., R. E. Hobbs, 1999, 'Automatic Adaptive Finite Element Mesh Generation over Arbitrary Two-Dimensional Domain using Advancing Front Technique,' Computers and Structures, Pergammon, Vol. 71, pp. 9-34
  2. Zienkiewiz, O. C., Phillips, D. V., 1971, 'An Automatic Mesh Generation Scheme for Plane and Curved Surfaces by 'Isoparametric' Co-ordinates,' International Journal of Numerical Methods in Engineering, Vol. 3, pp. 519-528
  3. Zhu, J. Z., Zienkiewicz, O. C., Hinton, E., WU, J., 1991, 'A New Approach to the Development of Automatic Quadrilateral Mesh Generation,' International Journal for Numerical Methods in Engineering, Vol. 32, 849-866
  4. Barry Joe, 1995, 'Quadrilateral Mesh Generation in Polygonal Regions,' Computer-Aided Design, Vol. 27, No. 3, pp. 209-222
  5. David R. White, Paul Kinney, 1997, 'Redesign of the Paving Algorithm: Robustness Enhancements through Element by Element Meshing,' Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp. 323-335
  6. Blacker, T. D., Stephenson, M. B., 1991, 'Paving: A New Approach to Automated Quadrilateral Mesh Generation,' International Journal for Numerical Methods in Engineering, Vol. 32, pp. 811-847
  7. Kwak, D. Y. and Im, Y. T., 1997, 'Development of Automatic Mesh Generation of Quadrilateral Element for Remeshing,' Transactions of the KSME, A. Vol. 22, No. 9, pp. 1639-1653
  8. Kinney, Paul, 1997, 'CleanUp: Improving Quadrilateral Finite Element Meshes,' Publication to appear in proceedings 6th International Meshing Roundtable, pp. 437-447
  9. Chae, S. W., Shin, B. S. and Min, J. K., 1993, Transactions of the KSME, Vol. 17, No. 12, pp. 2995-3006
  10. Jeffrey A. Talbert, Alan R. Parkinson, 1990, 'Development of an Automatic, Two-Dimensional Finite Element Mesh Generator using Quadrilateral Elements and Bezier Curve Boundary Definition,' International Journal of Numerical Methods in Engineering, Vol. 29, 1551-1567