Automatic Quadrilateral Element Mesh Generation Using Boundary Normal Offsetting In Various Two Dimensional Objects

다양한 2차원 형상에서의 외부 경계 절점 오프셋 방법을 이용한 자동 사각 요소 및 요소망 생성

  • 김도헌 (한양대학교 기계설계학과) ;
  • 양현익 (한양대학교 기계정보경영공학부)
  • Published : 2003.12.01

Abstract

In two dimensional mechanical design analysis, quadrilateral element mesh is preferred because it provides more accurate result than triangular element mesh. However, automation of quadrilateral element mesh generation is much more complex because of its geometrical complexities. In this study, an automatic quadrilateral element mesh generation algorithm based on the boundary normal offsetting method and the boundary decomposition method is developed. In so doing, nodes are automatically placed using the boundary normal offsetting method and the decomposition method is applied to decompose the designed domain into a set of convex subdomains. The generated elements are improved by relocation of the existing nodes based on the four criteria - uniformity, aspect ratio, skewness and taper degree. The developed algorithm requires minimal user inputs such as boundary data and the distance between nodes.

Keywords

References

  1. Comp. Aided Design v.20 Finite Element Mesh Generation Method: A Review and Classification K.Ho-Le https://doi.org/10.1016/0010-4485(88)90138-8
  2. Int. J. Numer. Methods Eng. v.29 Development of an Automatic, Two-dimensional Finite Element Mesh Generator Using Quadrilateral Element and Bezier Curve Boundary Definition Talbert,J.A.;Parkinson,A.R. https://doi.org/10.1002/nme.1620290712
  3. Int. J. Numer. Methods Eng. v.32 Automatic Quadrilateral/triangular Free-form Mesh Generation for Planar Regions Sezer,L.;Zeid,I. https://doi.org/10.1002/nme.1620320705
  4. Int. J. Numer. Methods Eng. v.32 Paving: A New Approach to Automated Quadrilateral Mesh Generation Blacker,T.D.;Stephenson,M.B. https://doi.org/10.1002/nme.1620320410
  5. Int. J. Numer. Methods Eng. v.32 A New Approach to the Development of Automatic Quadrilateral Mesh Generation Zhu,J.Z.;Zienkiewicz,O.C.;Hinton,E.;Wu,J. https://doi.org/10.1002/nme.1620320411
  6. Int. J. Numer. Methods Eng. v.33 Fully Automatic Two Dimensional Mesh Generation Using Normal Offsetting Johnston,B.P.;Sullivan,J.M.Jr https://doi.org/10.1002/nme.1620330212
  7. 대한 기계학회 논문집 v.17 no.12 사각형 유한요소망의 자동 생성 채수원;신보성;민중기
  8. Comp. Aided Design v.27 Quadrilateral Mesh Generation in Polygonal Regions Joe,B. https://doi.org/10.1016/0010-4485(95)95870-K
  9. Proceedings, 6th International Meshing Roundtable Quadrilateral Mesh Generation Via Geometrically Optimized Domain Decomposition D.Nowottny
  10. 대한 기계학회 논문집 v.22 no.9 격자 재구성을 위한 사각형 요소 자동 격자 생성기 개발 곽대용;임용택