• Title/Summary/Keyword: quadrilateral mesh generation

Search Result 30, Processing Time 0.027 seconds

Automatic Quadrilateral Mesh Generation for Large Deformation Finite Element Analysis (대변형 유한요소해석을 위한 요소망 자동 생성기법)

  • 김동준;최호준;장동환;임중연;이호용;황병복
    • Transactions of Materials Processing
    • /
    • v.12 no.3
    • /
    • pp.194-201
    • /
    • 2003
  • An automatic quadrilateral mesh generator for large deformation finite element analysis such as metal forming simulation was developed. The NURBS interpolation method is used for modeling arbitrary 2-D free surface. This mesh generation technique is the modified paving algorithm, which is an advancing front technique with element-by-element resolving method for paving boundary intersection problem. The mesh density for higher analysis accuracy and less analysis time can be easily controlled with high-density points, maximum and minimum element size. A couple of application to large deformation finite element analysis is given as an example, which shows versatility and applicability of the proposed approach and the developed mesh generator for large deformation finite element analysis.

Automated Mesh Generation For Finite Element Analysis In Metal Forming (소성 가공의 유한 요소 해석을 위한 자동 요소망 생성)

  • 이상훈;오수익
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1997.10a
    • /
    • pp.17-23
    • /
    • 1997
  • In the two-dimensional Finite Element Method for forming simulation, mesh generation and remeshing process are very significant. In this paper, using the modified splitting mesh generation algorithm, we can overcome the limitation of existing techniques and acquire mesh, which has optimal mesh density. A modified splitting algorithm for automatically generating quadrilateral mesh within a complex domain is described. Unnecessary meshing process for density representation is removed. Especially, during the mesh generation with high gradient density like as shear band representation, the modified mesh density scheme, which will generate quadrilateral mesh with the minimized error, which takes effect on FEM solver, is introduced.

  • PDF

Development of Centering Method for Automatic Generation of a Quadrilateral Mesh

  • Choi, Jinwoo
    • International Journal of CAD/CAM
    • /
    • v.11 no.1
    • /
    • pp.11-17
    • /
    • 2011
  • A new method has been developed in this paper for automatic quadrilateral mesh generation for a two-dimensional domain. The method is named 'centering method' because it centers a point at the domain and then divides it into sub-domains using cutting lines from the center point. Each of the cutting lines is selected based on the criterion using the angles between the boundary of the domain and the cutting line. The decomposition of the domain into sub-domains is repeated until every subdomain has four or six nodes. Pre-defined splitters are used to divide six-node domains into quadrilateral elements depending on their configuration and presence on the boundary of the initial domain. Arbitrary domains are meshed as examples to verify the robustness of the new method.

  • PDF

Development of an Automatic Mesh-Generation Program in Irregular Domains (불규칙영역에서의 격자망 자동발생 프로그램의 개발)

  • 김성희;권순국
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.37 no.2
    • /
    • pp.21-30
    • /
    • 1995
  • In order to save time and efforts in generating finite element meshes in irregular houndaries of domains, it is needed to develop an automatic mesh-generator which can hoth promote the accuracy of solutions and reduce the run-time in operating finite ele- ment models. In this study, the advancing front technique of triangular mesh generation and the transforming technique from triangular meshes to quadrilateral meshes were used to de- velop a computer program for the automatic triangular and quadrilateral meshes in the mixed shape. Furthermore, to enhance the quadrilateral mesh quality, the techniques of Laplancian smoothing and interior mesh modification were employed. The mesh genera- tor was applied to evaluate its applicability to irregular and complex geometries such as Nakdong river bay. In has hoen shown that the automatic mesh generator developed is capable of automatically generating meshes for irreguiar and complex geometries with high qualities of meshes and with the simple input data of arbitrarily specified nodal spacing in bound- aries.

  • PDF

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

  • 채수원;신보성;민중기
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.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.

A Development of Data Structure and Mesh Generation Algorithm for Global Ship Analysis Modeling System (선박의 전선해석 모델링 시스템을 위한 자료구조와 요소생성 알고리즘 개발)

  • Kim I.I.;Choi J.H.;Jo H.J.;Suh H.W.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.1
    • /
    • pp.61-69
    • /
    • 2005
  • In the global ship structure and vibration analysis, the FE(finite element) analysis model is required in the early design stage before the 3D CAD model is defined. And the analysis model generation process is a time-consuming job and takes much more time than the engineering work itself. In particular, ship structure has too many associated structural members such as stringers, stiffness and girders etc. These structural members should be satisfied as the constraints in analysis modeling. Therefore it is necessary to support generation of analysis model with satisfying these constraints as an automatic manner. For the effective support of the global ship analysis modeling, a method to generate analysis model using initial design information within ship design process, that hull form offset data and compartment data, is developed. In order to easily handle initial design information and FE model information, flexible data structure is proposed. An automatic quadrilateral mesh generation algorithm using initial design information to satisfy the constraints imposed on the ship structure is also proposed. The proposed data structure and mesh generation algorithm are applied for the various type of vessels for the usability test. Through this test, we have verified the stability and usefulness of this system including mesh generation algorithm.

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

  • 김인일;이규열;조두연;김태완
    • Korean Journal of Computational Design and Engineering
    • /
    • v.8 no.1
    • /
    • pp.10-18
    • /
    • 2003
  • 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.

Automatic Generation of Hexahedral Meshes in Shell Structures (쉘 구조물에서 육면체 요소망의 자동 생성)

  • Lee B.C.;Chae S.W.;Kwon K.Y.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.1
    • /
    • pp.41-48
    • /
    • 2006
  • This paper describes hexahedral mesh generation for various shell structures, such as automobile bodies, plastic injection mold components and sheet metal parts by using chordal surfaces. After generaling one-layered tetrahedral mesh by an advancing front algorithm, the chordal surfaces are constructed by cutting of tetrahedral elements. Since the choral surfaces are composed of tri/quad elements with poor quality, they are transformed into quadrilateral elements with good quality. Hexahedral elements are then generated by offsetting these quadrilateral elements. The boundary nodes of hexahedral elements are generated on the outer surfaces of the original shell structures. Sample models including nonuniform thickness have been tested to validate the proposed algorithm.

A Mesh Generation Method to Estimate Welding Deformation for Shell Structures (쉘 구조물의 용접 변형량 예측을 위한 요소망 생성 방법)

  • Kwon, Kiyoun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.21 no.2
    • /
    • pp.143-150
    • /
    • 2016
  • In shipbuilding, hull assemblies are manufactured by welding. The thermal deformation caused by the welding produces shape deformation. Counter-deformed design methods have been used in shipyards to cope with the weld-induced deformation of ship assembles. Finite element methods (FEMs) are frequently used to estimate welding distortion in the counter-deformed design. For the estimation of welding distortion, producing uniform rectangular elements is required to enter thermal loads on the welding line and obtain accurate analysis results. In this paper, a new automatic mesh generation method is proposed for prediction of welding deformation in FEM. Meshes are constructed for test cases to demonstrate the feasibility of the proposed mesh generation method.