본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

라인(line) 제약조건을 가지는 2차원 사각 메쉬의 자동 생성 알고리즘
An Algorithm of Automatic 2D Quadrilateral Mesh Generation with the Line Constraints

김인일   (대우조선해양㈜CC0126105  ); 이규열   (서울대학교 조선해양공학과 및 해양시스템 공학연구소UU0000691  ); 조두연   (서울대학교 조선해양공학과 대학원UU0000691  ); 김태완   (서울대학교 조선해양공학과 및 해양시스템 공학연구소UU0000691  );
  • 초록

    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.


  • 주제어

    FEM .   Quadrilateral Mesh .   Line Constraint.  

  • 참고문헌 (14)

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

 저자의 다른 논문

  • 김인일 (3)

    1. 2002 "Sharp Shape를 유지하는 trimmed NURBS 곡면의 삼각화 방법" 한국게임학회 논문지 = Journal of Korea Game Society 2 (1): 62~68    
    2. 2005 "선박의 전선해석 모델링 시스템을 위한 자료구조와 요소생성 알고리즘 개발" 한국CAD/CAM학회논문집 = Transactions of the Society of CAD/CAM Engineers 10 (1): 61~69    
    3. 2009 "제약이론을 기반으로 한 최적제품조합 의사결정 지원 방법론 및 시스템" 大韓造船學會 論文集 = Journal of the Society of Naval Architects of Korea 46 (3): 362~371    
  • 이규열 (48)

  • 김태완 (15)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기