• 제목/요약/키워드: Tetrahedral Mesh

검색결과 63건 처리시간 0.027초

전진경계법에서 Delaunay 탐색조건을 이용한 사면체 요소망의 자동 생성 (Automatic Tetrahedral Mesh Generation using Advancing Front Technique with Delaunay Node Searching)

  • 전성재;채수원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1605-1608
    • /
    • 2003
  • A unstructured tetrahedral mesh generation algorithm has been presented. To make better meshes in interior region using an advancing front technique, a connecting operator has been developed in addition to the existing operators. Before applying digging operators that generate new nodes inside of a meshing region, a connecting operator is employed that uses existing nodes which satisfy certain conditions for producing well-conditioned elements if possible. By introducing this new operator, tetrahedral meshing process becomes more robust and produces better quality of meshes.

  • PDF

지능형 사면체 요소망 자동생성기법을 이용한 삼차원 소성가공 공정 시뮬레이션 (THREE-DIMENSIONAL METAL FORMING SIMULATION WITH AUTOMATED ADAPTIVE TETRAHEDRAL ELEMENT GENERATION)

  • 이민철;전만수
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.209-214
    • /
    • 2005
  • In this paper, finite element simulation of three-dimensional bulk metal forming processes is performed by an automated adaptive tetrahedral mesh generation scheme. A dynamic data exchange scheme is employed between tetrahedral mesh generator and forging simulator to minimize user intervention. Both number of elements and density distributions are controlled by the octree technique. The presented approach is applied to automatic forging simulation in order to evaluate the efficiency of the developed schemes and the simulation results are compared with $DEFORM^{TM}$.

  • PDF

흉추 CT 영상으로부터 사면체 요소망의 자동생성 (Tetrahedral Mesh Generation from CT Images of Thoracic Vertebra)

  • 박정민;권기환;전성재;채수원;이관행;이태수;서중근;박정율
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.150-153
    • /
    • 2002
  • The use of the finite element method for biomechanical analysis is increasing rapidly in recent years. Since biomechanical models are usually in very complex shapes, it takes a lot of time and efforts to build reasonable finite element models. In this paper, a new tetrahedral meshing algorithm from the series of 2-D computed tomography(CT) images has been proposed. In this scheme, the planar sections of three-dimensional objects and the side surfaces between two planar sections are triangulated first, and then an advancing front algorithm is employed to construct tetrahedral elements by using basic operators. A sample finite element model for thoracic vertebra is presented.

  • PDF

쉘 구조물에서 Chordal Axis Transform 을 이용한 중립면 생성 (Medial Surface Generation by Using Chordal Axis Transform in Shell Structures)

  • 권기연;박정민;이병채;채수원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.865-870
    • /
    • 2004
  • This paper describes the generation of chordal surface for various shell structures, such as automobile bodies, plastic injection mold components and shell metal parts. After one-layered tetrahedral mesh is generated by an advancing front algorithm, the chordal surface is generated by cutting a tetrahedral element. It is generated one or two elements at a tetrahedral element and the chordal surface is composed with triangular or quadrilateral elements. This algorithm has been tested on several models with rib structure.

  • PDF

Diffusion synthetic acceleration with the fine mesh rebalance of the subcell balance method with tetrahedral meshes for SN transport calculations

  • Muhammad, Habib;Hong, Ser Gi
    • Nuclear Engineering and Technology
    • /
    • 제52권3호
    • /
    • pp.485-498
    • /
    • 2020
  • A diffusion synthetic acceleration (DSA) technique for the SN transport equation discretized with the linear discontinuous expansion method with subcell balance (LDEM-SCB) on unstructured tetrahedral meshes is presented. The LDEM-SCB scheme solves the transport equation with the discrete ordinates method by using the subcell balances and linear discontinuous expansion of the flux. Discretized DSA equations are derived by consistently discretizing the continuous diffusion equation with the LDEM-SCB method, however, the discretized diffusion equations are not fully consistent with the discretized transport equations. In addition, a fine mesh rebalance (FMR) method is devised to accelerate the discretized diffusion equation coupled with the preconditioned conjugate gradient (CG) method. The DSA method is applied to various test problems to show its effectiveness in speeding up the iterative convergence of the transport equation. The results show that the DSA method gives small spectral radii for the tetrahedral meshes having various minimum aspect ratios even in highly scattering dominant mediums for the homogeneous test problems. The numerical tests for the homogeneous and heterogeneous problems show that DSA with FMR (with preconditioned CG) gives significantly higher speedups and robustness than the one with the Gauss-Seidel-like iteration.

옥트리 기반의 적응적 부호거리장을 이용한 사면체 요소망 생성 (Tetrahedral Meshing with an Octree-based Adaptive Signed Distance Field)

  • 박석훈;최민규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권1호
    • /
    • pp.29-34
    • /
    • 2012
  • 양질의 사면체 요소망은 유한요소법 기반의 변형체 시뮬레이션이나 사면체 기반의 유체 시뮬레이션 등에서 필수적이다. 본 논문에서는 옥트리 기반의 적응적 부호거리장을 이용하여 다각형 표면을 가진 물체의 내부를 양질의 이면각을 가진 사면체로 채우는 볼륨 요소망 구성 방법을 제안한다. 옥트리를 이용하여 물체 내부에서 표면까지 다양한 크기의 사면체를 이용하여 생성된 요소의 개수를 줄이며, 옥트리의 인접 셀들 사이의 레벨 차이를 제한하여 양질의 이면각을 가진 요소망을 얻는다. 옥트리 기반의 요소망 생성에 있어서 물체 표면까지의 부호거리를 구하는 것은 매우 중요한 연산이다. 본 논문은 하향식으로 생성한 옥트리의 꼭짓점들에서 부호거리장을 빠르게 구하는데 중점을 두고 있다. 본 논문에서 제안한 사면체 요소망 구성 방법은 실행 시간이 빠르고 안정적이며 구현이 쉬운 장점을 가지고 있다.

영역별 절점재구성을 통한 격자재구성 및 소성가공해석 (Mesh Reconstruction Using Redistibution of Nodes in Sub-domains and Its Application to the Analyses of Metal Forming Problems)

  • 홍진태;양동열
    • 한국CDE학회논문집
    • /
    • 제12권4호
    • /
    • pp.255-262
    • /
    • 2007
  • In the finite element analysis of forming process, objects are described with a finite number of elements and nodes and the approximated solutions can be obtained by the variational principle. One of the shortcomings of a finite element analysis is that the structure of mesh has become inefficient and unusable because discretization error increases as deformation proceeds due to severe distortion of elements. If the state of current mesh satisfies a certain remeshing criterion, analysis is stopped instantly and resumed with a reconstructed mesh. In the study, a new remeshing algorithm using tetrahedral elements has been developed, which is adapted to the desired mesh density. In order to reduce the discretization error, desired mesh sizes in each lesion of the workpiece are calculated using the Zinkiewicz and Zhu's a-posteriori error estimation scheme. The pre-constructed mesh is constructed based on the modified point insertion technique which is adapted to the density function. The object domain is divided into uniformly-sized sub-domains and the numbers of nodes in each sub-domain are redistributed, respectively. After finishing the redistribution process of nodes, a tetrahedral mesh is reconstructed with the redistributed nodes, which is adapted to the density map and resulting in good mesh quality. A goodness and adaptability of the constructed mesh is verified with a testing measure. The proposed remeshing technique is applied to the finite element analyses of forging processes.

삼차원 유한요소의 자동생성 (1) - 사면체 옥트리의 구성 - (Automatic Generation of 3-D Finite Element Meshes : Part(I) - Tetrahedron-Based Octree Encoding -)

  • 정융호;이건우
    • 대한기계학회논문집
    • /
    • 제18권12호
    • /
    • pp.3159-3174
    • /
    • 1994
  • A simple octree encoding algorithm based on a tetrahedron root has been developed to be used for fully automatic generation of three dimensional finite element meshes. This algorithm starts octree decomposition from a tetrahedron root node instead of a hexahedron root node so that the terminal mode has the same topology as the final tetrahedral mesh. As a result, the terminal octant can be used as a tetrahedral finite element without transforming its topology. In this part(I) of the thesis, an efficient algorithm for the tetrahedron-based octree is proposed. For this development, the following problems have been solved, : (1) an efficient data structure for storing the octree and finite elements, (2) an encoding scheme of a tetrahedral octree, (3) a neighbor finding technique for the tetrahedron-based octree.

사면체요소와 육면체요소를 이용한 삼차원 단조 시뮬레이션 결과의 비교 및 검증 (Three-dimensional Forging Simulation with Tetrahedral Elements and Hexahedral Elements and their Comparison with Experiments)

  • 이민철;백종파;전만수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.1637-1641
    • /
    • 2007
  • In this paper, we simulate a rotor pole cold forging process by a forging simulator with both tetrahedral and hexahedral element capabilities and compare the predictions obtained by the two approaches with the experiments. Hexahedral element capability runs manually while tetrahedral element capability runs automatically with help of an intelligent remeshing technique. It is shown that the tetrahedral element capability can give quite accurate solution if assisted by the intelligent remeshing technique even though the tetrahedral element itself is not theoretically and numerically clear.

  • PDF

비정렬격자를 이용한 프로펠러 성능 및 주위 유동해석 (Fully Unstructured Mesh based Computation of Viscous Flow around Marine Propellers)

  • 김민건;안형택;이진태;이홍기
    • 대한조선학회논문집
    • /
    • 제51권2호
    • /
    • pp.162-170
    • /
    • 2014
  • A CFD(Computational Fluid Dynamics) analysis is presented to predict hydrodynamic characteristics of a marine propeller. A commercial RANS(Reynolds Averaged Navier-Stokes equation) solver, namely FLUENT, is utilized in conjunction with fully unstructured meshes around rotating propeller. Mesh generation process is greatly accelerated by using fully unstructured meshes composed of both isotropic and anisotropic tetrahedral elements. The anisotropic tetrahedral elements were used in the flow domain near the blade and shaft, where the viscous effect is important, having complex shape yet resolving the thin boundary layers. For other regions, isotropic tetrahedral elements are utilized. Two different approaches simulating rotational effect of the propeller are employed, namely Moving reference frame technique for steady simulation, and Sliding mesh technique for unsteady simulation. Both approaches are applied to the propeller open water (POW) test simulation. The current results, which are thrust and torque coefficients, are compared with available experimental data.