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

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

An Algorithm of Automatic 2D Quadrilateral Mesh Generation with the Line Constraints

라인(line) 제약조건을 가지는 2차원 사각 메쉬의 자동 생성 알고리즘

  • 김인일 (대우조선해양㈜) ;
  • 이규열 (서울대학교 조선해양공학과 및 해양시스템 공학연구소) ;
  • 조두연 (서울대학교 조선해양공학과 대학원) ;
  • 김태완 (서울대학교 조선해양공학과 및 해양시스템 공학연구소)
  • Published : 2003.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

FEM (Finite Element Method) is a fundamental numerical analysis technique in wide spread use in engineering application. As the solving time occupies small portion of entire FEM analysis time because of development of hardware, the relative lime to the whole analysis time to make mesh mod-els is growing. In particular, in the case of stiffeners such as features attached to plate in ship structure, the line constraints are imposed on mesh model together with other constraints such as holes. To auto-matically generate two dimensional quadrilateral mesh with the line constraints, an algorithm is pro-posed based on the constrained Delaunay triangulation and Q-Morph algorithm in which the line constraints are not considered. The performance of the proposed algorithm is evaluated. And some numerical results of our proposed algorithm ate presented.

Keywords

References

  1. 7th International Mesh Round Table A Survey of Unstructured Mesh Generation Technology Owen, S. J.
  2. Int. J. Num. Method Eng. v.32 Paving : A New Approach to Automated Quadrilateral Mesh Generation Blacker, T. D.(et al.) https://doi.org/10.1002/nme.1620320410
  3. Int. J. Num. Method Eng. v.44 Q-Morph : An Indirect Approach to Advancing Front Quad Meshing Owen, S. J.(et al.) https://doi.org/10.1002/(SICI)1097-0207(19990330)44:9<1317::AID-NME532>3.0.CO;2-N
  4. 한국CAD/CAM 학회 논문집 v.4 no.2 새로운 분할법에 의한 평면 및 곡면의 삼각형 요소망 자동생성 이민철;전만수;임우섭
  5. 한국CAD/CAM 학회 논문집 v.5 no.1 수정된 Lo의 요소망 생성 알고리즘을 이용한 자동 삼각 요소망 생성 소프트웨어의 개발 김병옥;양현익
  6. 한국CAD/CAM 학회 논문집 v.5 no.3 절점과 요소의 동시 생성을 위한 삼각 요소 알고리즘 천재홍;양현익
  7. Computational Geometry Algorithms and Applications M de Berg(et al.)
  8. Automatic Mesh Generation Application to Finite Element Methods George, P. L.
  9. Comp. Geo. Symp. Constrained Delaunay Triangulation Chew, L. P.
  10. First Workshop on Applied Computational Geometry Triangle : Engineering a 2D Mesh Generator and Delaunay Triangulator Shewchuk, J. R.
  11. Int. J. Num. Method Eng. v.40 Aspects of 2-D Delaunay Mesh Generation George P. L.(et al.) https://doi.org/10.1002/(SICI)1097-0207(19970615)40:11<1957::AID-NME147>3.0.CO;2-6
  12. Int. J. Num. Method Eng. v.39 Optimal Delaunay Point Insertion George, P. L.(et al.) https://doi.org/10.1002/(SICI)1097-0207(19961030)39:20<3407::AID-NME5>3.0.CO;2-C
  13. J. Algorithm v.18 no.3 A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation Ruppert, J. https://doi.org/10.1006/jagm.1995.1021
  14. Comput. & Struct. v.52 no.5 A New Scheme for the Generation of a Graded Quadrilateral Mesh Lee, C. K.;Lo, S. H. https://doi.org/10.1016/0045-7949(94)90070-1