• 제목/요약/키워드: automatic mesh generation

검색결과 139건 처리시간 0.025초

CAGD를 이용한 프리폼 이산화 공간구조물의 유한요소망 자동생성기법 (Automatic FE Mesh Generation Technique using Computer Aided Geometric Design for Free-form Discrete Spatial Structure)

  • 이상진
    • 한국공간구조학회논문집
    • /
    • 제10권2호
    • /
    • pp.77-86
    • /
    • 2010
  • 본 연구에서는 프리폼(free form)을 가지는 공간구조물의 유한요소망을 자동으로 생성하는 기법을 개발하고 그 배경이론과 수치실험 결과 그리고 이용방안에 대하여 기술하였다. 본 연구를 통하여 제시한 유한요소망 생성기법은 공간구조물의 해석을 위해 전통적으로 이용하던 형태별 자동생성기법의 한계를 극복하기 위하여 개발 되었다. 개발된 자동 생성기법은 최근 연속체 쉘 구조물의 형태를 정확히 구현하기 위해 활발히 이용되고 있는 CAGD기법을 도입하였다. 본 연구에서 제시된 자동생성기법은 두 단계의 생성과정을 거치는데 첫 번째가 구조물의 형태를 기하학적인 모델로 표현하는 단계이며 두 번째가 표현된 기하학적인 모델에 이산화된 공간구조물을 생성하는 단계이다. 수치실험을 통하여 본 연구에서 개발된 자동생성기법이 임의의 형상을 가지는 이산화된 공간구조물을 표현하기 용이할 뿐만이 아니라 기존의 자동생성기법을 수정 이용할 수 있는 장점이 있으며 특히 이산화된 공간구조물의 형상최적화에도 효과적으로 이용될 수 있을 것으로 나타났다.

  • PDF

3차원 물체 표면상의 비정렬 사변형 격자의 자동 생성 기법 (AUTOMATED QUADRILATERAL SURFACE MESH GENERATION ON THREE-DIMENSIONAL SURFACES)

  • 원정희;김병수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2006년도 추계 학술대회논문집
    • /
    • pp.70-73
    • /
    • 2006
  • Mesh generation for the region of interest is prerequisite for numerical analysis of governing partial differential equations describing phenomena with proper physic. Mesh generation is, however, usually considered as a major obstacle for a routine application of numerical approaches in Engineering applications. Therefore automatic mesh generation is highly pursued. In this paper automated quadrilateral surface mesh generation is proposed. According to the present method, Cartesian cells of proper resolution for a region bounding the whole region of interest are first generated and the interior cells are identified. Then projecting their surface meshes onto the boundary surfaces gives surface mesh consisting of quadrilateral cells. This method has been implemented as an application program, and example cases are given.

  • PDF

2차원 자동요소분할 프로그램 개발에 관한 연구 (A Study on the Two-Dimensional Automatic Mesh Generation Programming)

  • 조명철;유형선
    • 한국정밀공학회지
    • /
    • 제9권2호
    • /
    • pp.44-51
    • /
    • 1992
  • This paper is concerned with the propram of the automatic mesh generation for 2-dimensional domain which contains the curved boundaries and holes. This program treats a new vertical-line drawing method. This method starts with 4-subdivisions of problem domain and the classification of the cross points of grid lines and boundaries. The new node is generated by the vertical line to the line connecting the two intersections of a boundary and two grid lines in gereral. And the node very close to the boundary is moved to the boundary. The automatic mesh generation composed of only rectangular elements is achieved by this procedure. The boundaries are piecewise-curves composed of lines, circles, arcs, and free curves. The free curves are generated by B-Spline form. Although there were some bad elements for the complex boundary, it was possible to obtain the acceptible rectangular elements for the given boundaries.

  • PDF

사각형 유한요소망의 자동생성 (Automatic Mesh Generation with Quadrilateral Finite Elements)

  • 채수원;신보성;민중기
    • 대한기계학회논문집
    • /
    • 제17권12호
    • /
    • pp.2995-3006
    • /
    • 1993
  • An automatic mesh generation scheme has been developed for finite element analysis with two-dimensional, quadrilateral elements. The basic strategies of the method are to transform the analysis domain into loops with key nodes and the loops are recursively subdivided into subloops with the use of best split lines. Finally by using the basic loop operators, the meshes are completed. In this algorithm an eight-node loop operator is proposed, which is useful in the area where the change of element size is large and the splitting criteria for subdividing the loops have also been modified to the existing algorithms. Lines, arcs, and cubic spline curves are used to define the boundaries of analysis domain. Sample meshes for several geometries are presented to demonstrate the robustness of the algorithm.

자동 메쉬 생성을 적용한 향상된 자유 곡면의 최적 근사 전개 알고리즘 (Improved Optimal Approximated Unfolding Algorithm of a Curved Shell Plate with Automatic Mesh Generation)

  • 유철호;신종계
    • 한국CDE학회논문집
    • /
    • 제11권3호
    • /
    • pp.157-163
    • /
    • 2006
  • Surfaces of many engineering structures, especially, those of ships are commonly made out of either single- or double-curved surfaces to meet functional requirements. The first step in the fabrication process of a three-dimensional design surface is unfolding or flattening the surface, otherwise known as planar development, so that manufacturers can determine the initial flat plate which is required to form the design shape. In this paper, an algorithm for optimal approximated development of a general curved surface, including both single- and double-curved surfaces, is established by minimizing the strain energy of deformation from its planar development to the design surface. The unfolding process is formulated into a constrained nonlinear programming problem, based on the deformation theory and finite element. Constraints are subjected to the characteristics of the fabrication method. And the design surface, or the curved shell plate is subdivided by automatic mesh generation.

2차원 자동요소분할 프로그램 개발에 관한 연구 (A study on the two-dimensional automatic mesh generation programming)

  • 조명철;유형선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.720-725
    • /
    • 1991
  • This paper is concerned with the program of the automatic mesh generation for 2-dimensional domain which contains the curved boundaries and holes. This program treats a new vertical - line drawing method. This method starts with 4-subdivisions of problem domain and the classification of the cross points of grid lines and boundaries. And the new node is generated by the vertical line to the line connecting the two intersections of a boundary and two grid lines in general. The boundaries are piecewise-curves composed of lines, circles, arcs, and free curves. The free curves are generated by B-Spline form. Although there were some bad elements for the complex boundary, it was possible to obtain the acceptable elements for the given boundaries. The results of automatic mesh generation can be verified directly by drawing on the computer monitor in executing the program. And it is possible to add the processes - that is, editing, hard copying, etc - using the script file in Auto-CAD.

  • PDF

피지이론과 버블기법을 이용한 3차원 구조물의 유한요소해석을 위한 요소생성기법 (Mesh Generation Methodology for FE Analysis of 3D Structures Using Fuzzy Knowledge and Bubble Method)

  • 이준성;이은철
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.230-235
    • /
    • 2009
  • 본 논문은 3차원구조물의 유한요소해석을 위한 자동 유한요소 생성에 관한 것으로 퍼지이론과 버블요소 생성기법, 상용 솔리드모델러로 구성되어진다. 새로운 요소생성과정은 (a) 해석모델인 형상모델링 정의, (b) 버블생성, 그리고 (c) 요소생성으로 이루어진다. 형상모델링에는 상용 솔리드모델러를 이용하였으며 버블은 각 지점에서의 버블간격함수에 의해 생성되어진다. 버블간격 함수는 지식처리수법에 의해 조절되어 진다. 요소생성을 위해서는 기본적으로 데로우니방법을 도입하였다. 이러한 3차원 구조물에 대한 유한요소의 자동생성은 해석을 위해 큰 잇점이 있다. 실제적인 현 시스템의 효용성을 검증하기위해 3차원 형상에 대한 예를 제시하였다.

Quadrilateral Mesh Generation on Trimmed NURBS Surfaces

  • Chae, Soo-Won;Kwon, Ki-Youn
    • Journal of Mechanical Science and Technology
    • /
    • 제15권5호
    • /
    • pp.592-601
    • /
    • 2001
  • An automatic mesh generation scheme with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed. In this paper NURBS surface geometries in the IGES format have been employed to represent geometric models. For unstructured mesh generation with quadrilateral elements, a domain decomposition algorithm employing loop operators has been modified. As for the surface meshing, an indirect 2D approach is proposed in which both quasi-expanded planes and projection planes are employed. Sampled meshes for complex models are presented to demonstrate the robustness of the algorithm.

  • PDF

버블패킹방법을 이용한 2차원 자동격자 생성 및 재구성 알고리듬 개발 (II) -비선형 해석- (Development of Algorithm for Two Dimensional Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (II) - Nonlinear Analysis -)

  • 정순완;김승조
    • 대한기계학회논문집A
    • /
    • 제25권12호
    • /
    • pp.1926-1932
    • /
    • 2001
  • In this second part of the paper, the automatic mesh generation and remeshing algorithm using bubble packing method is applied to the nonlinear problem. The remeshing/refinement procedure is necessary in the large deformation process especially because the mesh distortion deteriorates the convergence and accuracy. To perform the nonliear analysis, the transfer of state variables such as displacement and strain is added to the algorithm of Part 1. The equilibrium equation based on total Lagrangian formulation and elasto-viscoplastic model is used. For the numerical experiment, the upsetting process including the contact constraint condition is analyzed by two refinement criteria. And from the result, it is addressed that the present algorithm can generate the refined meshes easily at the largely deformed area with high error.

삼차원 유한요소의 자동생성 (2) -사면체 옥트리로부터의 유한요소 생성- (Automatic Generation of 3-D Finite Element Meshes: Part(II) -Mesh Generation from Tetrahedron-based Octree-)

  • 정융호;이건우
    • 대한기계학회논문집
    • /
    • 제19권3호
    • /
    • pp.647-660
    • /
    • 1995
  • Given the tetrahedron-based octree approximation of a solid as described in part(I) of this thesis, in this part(II) a systematic procedure of 'boundary moving' is developed for the fully automatic generation of 3D finite element meshes. The algorithm moves some vertices of the octants near the boundary onto the exact surface of a solid without transforming the topology of octree leaf elements. As a result, the inner octree leaf elements can be used as exact tetrahedral finite element meshes. In addition, as a quality measure of a tetrahedral element, 'shape value' is propopsed and used for the generation of better finite elements during the boundary moving process.