Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

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

A New Indirct Quadrilateral Mesh Generation Scheme from Background Triangular Mesh

삼각형 배경 요소를 이용한 새로운 사각형 요소망 생성법

  • 권기연 (한국과학기술원 기계공학과) ;
  • 박정민 (한국과학기술원 기계공학과) ;
  • 이병채 (한국과학기술원 기계공학과) ;
  • 채수원 (고려대학교 기계공학과)
  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new quadrilateral mesh generation technique from an existing triangle mesh is proposed in this paper. The proposed method is based on advancing front method and zero-thickness layer. Beginning with an initial triangular mesh, boundary triangular elements are removed and quadrilateral elements with zero thickness are generated. A quality of quadrilateral elements is improved during a mesh smoothing process. Until all initial triangular elements are removed, this procedure is repeated. Sample meshes are constructed to demonstrate the mesh generation capability of proposed algorithm.

Keywords

References

  1. Zhu, J. Z., Zienkiewicz, O. C., Hinton, E. and Wu, J., 'A New Approach to the Development of Automatic Quadrilateral Mesh Generation', International Journal for Numerical Methods in Engineering, Vol. 32, pp. 849-866, 1991 https://doi.org/10.1002/nme.1620320411
  2. Blacker, T. D. and Stephenson, M. B., 'Paving: A New Approach to Automated Quadrilateral Mesh Generation', International Journal for Numerical Methods in Engineering, Vol. 32, pp. 811-847, 1991 https://doi.org/10.1002/nme.1620320410
  3. Cass, R. J., Benzley, S. E., Meyers, R. J. and Blacker, T. D., 'Generalized 3-D Paving: An Automated Quadrilateral Surface Mesh Generation Algorithm', International Journal for Numerical Methods in Engineering, Vol. 39, pp. 1475-1489, 1996 https://doi.org/10.1002/(SICI)1097-0207(19960515)39:9<1475::AID-NME913>3.0.CO;2-W
  4. Talbert, J. A. and Parkinson, A. R., 'Development of an Automatic, Two Dimensional Finite Element Mesh Generator using Quadrilateral Elements and Bezier Curve Boundary Definitions', International Journal for Numerical Methods in Engineering, Vol. 29, pp. 1551-1567, 1991 https://doi.org/10.1002/nme.1620290712
  5. Chae, S. W. and Jung, J. H., 'Unstructured Surface Meshing Using Operators', 5th International Meshing Roundtable, pp. 281-291, 1997
  6. Chae, S. W. and K won, K. Y., 'Quadrilateral Mesh Generation on Trimmed NURBS Surfaces', KSME International Journal, Vol. 15, No.5, pp. 592-601, 2001
  7. Lo, S. H., 'A New Mesh Generation Scheme for Arbitrary Planar Domain', International Journal for Numerical Methods in Engineering, Vol. 21, pp. 1403-1426, 1985 https://doi.org/10.1002/nme.1620210805
  8. Lee, C. K. and Lo, S. H., 'A New Scheme for the Generation of a Graded Quadrilateral Mesh', Computers and Structures, Vol. 52, pp. 847-857, 1994 https://doi.org/10.1016/0045-7949(94)90070-1
  9. Lau, T. S., Lo, S. H. and Lee, C. K., 'Generation of Quadrilateral Mesh over Analytical Curved Surface', Finite Elements in Analysis and Design, Vol. 27, pp. 251-272, 1997 https://doi.org/10.1016/S0168-874X(97)00015-2
  10. Rees, M., 'Combining Quadrilateral and Triangular Meshing Using the Advancing Front Approach', 6th International Meshing Roundtable, pp. 337-348, October 1997
  11. Shimada, K., Liao, J. H. and Itoh, T., 'Quadrilateral Meshing with Directionality Control through the Packing of Square Cells', 7th International Meshing Roundtable, pp. 61-75, 1998
  12. Owen, S. J., Staten, M. L., Canann, S. A. and Saigal, S., 'Q-MORPH: An Indirect Approach to Advancing Front Quad Meshing', International Journal for Numerical Methods in Engineering, Vol. 44, pp. 1317-1340, 1999 https://doi.org/10.1002/(SICI)1097-0207(19990330)44:9<1317::AID-NME532>3.0.CO;2-N
  13. Lee, Y. K. and Lee, C. K., 'Automatic Generation of Anisotropic Quadrilateral Meshes on Three-dimensional Surfaces Using Metric Specifications', International Journal for Numerical Methods in Engineering, Vol. 53,-pp. 2673-2700, 2002 https://doi.org/10.1002/nme.408
  14. Lee, Y. K. and Lee, C. K., 'A New Indirect Anisotropic Quadrilateral Mesh Generation Scheme with Enhanced Local Mesh Smoothing Procedures', International Journal for Numerical Methods in Engineering, Vol. 58, No.2, pp. 3327-3349, 2003
  15. Lee, Y. K -. and Yang, D. Y., 'A Grid-Based Approach to Non-regular Mesh Generation for Automatic Remeshing with Metal Forming Analysis', Communications in Numerical Methods in Engineering, Vol. 16, pp. 625-635, 2000 https://doi.org/10.1002/1099-0887(200009)16:9<625::AID-CNM359>3.0.CO;2-Q
  16. Kwak, D. Y., Cheon, J. S. and Im, Y. T., 'Remeshing for Metal Forming Simulations-Part 1: Two-dimensional Quadrilateral Remeshing', International Journal for Numerical Methods in Engineering, Vol. 53, pp. 2463-2500, 2002 https://doi.org/10.1002/nme.403