Browse > Article

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

김인일 (대우조선해양㈜)
이규열 (서울대학교 조선해양공학과 및 해양시스템 공학연구소)
조두연 (서울대학교 조선해양공학과 대학원)
김태완 (서울대학교 조선해양공학과 및 해양시스템 공학연구소)
Publication Information
Korean Journal of Computational Design and Engineering / v.8, no.1, 2003 , pp. 10-18 More about this Journal
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
FEM; Quadrilateral Mesh; Line Constraint;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 절점과 요소의 동시 생성을 위한 삼각 요소 알고리즘 /
[ 천재홍;양현익 ] / 한국CAD/CAM 학회 논문집   과학기술학회마을
2 Optimal Delaunay Point Insertion /
[ George, P. L.(et al.) ] / Int. J. Num. Method Eng.   DOI   ScienceOn
3 Paving : A New Approach to Automated Quadrilateral Mesh Generation /
[ Blacker, T. D.(et al.) ] / Int. J. Num. Method Eng.   DOI
4 새로운 분할법에 의한 평면 및 곡면의 삼각형 요소망 자동생성 /
[ 이민철;전만수;임우섭 ] / 한국CAD/CAM 학회 논문집   과학기술학회마을
5 Constrained Delaunay Triangulation /
[ Chew, L. P. ] / Comp. Geo. Symp.
6 Aspects of 2-D Delaunay Mesh Generation /
[ George P. L.(et al.) ] / Int. J. Num. Method Eng.   DOI   ScienceOn
7 수정된 Lo의 요소망 생성 알고리즘을 이용한 자동 삼각 요소망 생성 소프트웨어의 개발 /
[ 김병옥;양현익 ] / 한국CAD/CAM 학회 논문집   과학기술학회마을
8 A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation /
[ Ruppert, J. ] / J. Algorithm   DOI   ScienceOn
9 /
[ M de Berg(et al.) ] / Computational Geometry Algorithms and Applications
10 Q-Morph : An Indirect Approach to Advancing Front Quad Meshing /
[ Owen, S. J.(et al.) ] / Int. J. Num. Method Eng.   DOI   ScienceOn
11 A New Scheme for the Generation of a Graded Quadrilateral Mesh /
[ Lee, C. K.;Lo, S. H. ] / Comput. & Struct.   DOI   ScienceOn
12 /
[ George, P. L. ] / Automatic Mesh Generation Application to Finite Element Methods
13 Triangle : Engineering a 2D Mesh Generator and Delaunay Triangulator /
[ Shewchuk, J. R. ] / First Workshop on Applied Computational Geometry
14 A Survey of Unstructured Mesh Generation Technology /
[ Owen, S. J. ] / 7th International Mesh Round Table