• Journal of the Korea Computer Graphics Society
• /
• v.18 no.1
• /
• pp.29-34
• /
• 2012

High-quality tetrahedral meshes are crucial for FEM-based simulation of large elasto-plastic deformation and tetrahedral-mesh-based simulation of fluid flow. This paper proposes a volume meshing method that exploits an octree-based adaptive signed distance field to fill the inside of a polygonal object with tetrahedra, of which dihedral angles are good. The suggested method utilizes an octree structure to reduce the total number of tetrahedra by space-efficiently filling an object with graded tetrahedra. To obtain a high-quality mesh with good dihedral angles, we restrict the octree in such a way that any pair of neighboring cells only differs by one level. In octree-based tetrahedral meshing, the signed distance computation of a point to the surface of a given object is a very important and frequently-called operation. To accelerate this operation, we develop a method that computes a signed distance field directly on the vertices of the octree cells while constructing the octree using a top-down approach. This is the main focus of the paper. The suggested tetrahedral meshing method is fast, stable and easy to implement.

• Journal of the Korea Computer Graphics Society
• /
• v.17 no.2
• /
• pp.45-53
• /
• 2011

This paper proposes a volume meshing method that fills the inside of an object with tetrahedra, of which dihedral angles are good. The suggested method is fast, stable and easy to implement It can also utilize an octree structure to space-efficiently fill an object with graded tetrahedra by reducing the total number of tetrahedra. To obtain a high-quality mesh with good dihedral angles, we restrict the octree such that any pair of neighboring cells only differs by one level. To efficiently construct a restricted-octree and generate a volume mesh from the octree, we utilize a signed distance field of an object on its bounded workspace. The suggested method can be employed in FEM-based simulation of large elasto-plastic deformation and tetrahedral-mesh-based simulation of fluid flow.

• Journal of the Korean Society for Precision Engineering
• /
• v.21 no.3
• /
• pp.91-99
• /
• 2004

An unstructured tetrahedral mesh generation algorithm has been presented. In order to construct better meshes in interior region by using an advancing front technique, a connecting operator and a local finishing operator II have 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. The local finishing operator II is introduced to terminate the meshing process more flexibly on remaining subregions. With these new operators, tetrahedral meshing process becomes more robust and good quality of meshes are constructed.

• Journal of the Korean Geotechnical Society
• /
• v.16 no.5
• /
• pp.141-148
• /
• 2000

사면 안정 해석은 주로 파괴 활동면의 전단 강도와 발휘되는 전단 강도의 최대비로서 표현되는 파괴활동의 추정을 위해 기존의 고전적인 방법을 사용하거나 이와 유사한 방법등이 사용되어 왔다. 이러한 방법들은 토질에 있어서의 상호 작용력과 그에 따른 전당력 및 사면 활동면의 반복되는 추정등의 가정으로 불확실성을 내포하고 있다. 본 연구에서는 토질전체를 연속체로 규정하고 비선형 유한요소법을 이용한 토질의 실제 응력과 강도를 정확하게 계산하였다. 사면 안정은 점차적 인증력의 증가로서 사면의 붕괴 활동면이 나타나FEo 까지로 해석되었다. 제시된 방법의 세부적인 사항은 예제를 통하여 설명되어 있다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.27 no.3
• /
• pp.183-189
• /
• 2014

In this paper, a polyhedral element is presented to solve three-dimensional problems by developing shape functions based on Wachspress coordinates and moving least square approximation. A subdivision of polyhedrons into tetrahedral domains is performed for the construction of shape functions of polyhedral elements, and numerical integration of the weak form is carried out consistently over the tetrahedral domains. The weight functions for moving least square approximation are defined by solving Laplace equation with boundary values based on Wachspress coordinates on polyhedral element faces. Polyhedral elements presented in this paper have similar properties to conventional finite element regarding the continuity, the completeness, the node-element connectivity and the inter-element compatibility. Numerical examples show the effectiveness of the present method for solving three-dimensional problems using polyhedral elements.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.1 s.173
• /
• pp.196-205
• /
• 2000

Computed Tomography (CT), Nuclear Magnetic Resonance Imaging (MR1) and some ultrasound techniques make it possible to obtain cross sections of human body or mechanical parts. In CAD system, a series of sectional surfaces can also be obtained from solid models of 3D objects. In this paper we introduce a tetrahedral meshing algorithm from these series of general sections using basic operators. In this scheme. general sections of three-dimensional object are triangulated first and side surfaces between two sections are triangulated by the use of tiling process. Finally tetrahedral meshing process is performed on each layer of 3D objects, which is composed of two general sections and one side surface.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.19 no.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.

• Journal of the KSME
• /
• v.50 no.4
• /
• pp.42-45
• /
• 2010

초속 수 킬로미터에 달하는 탄자 충돌 해석과 같은 고속 충돌 문제는 매우 짧은 작용시간, 지배적인 과도 응답 상태, 관성효과의 중요성 등을 특징으로 들 수 있다. 이 글에서는 고속 충돌 해석을 위한 삼각형/사면체 요소를 적용한 operator-splitting 유한 요소 해석 기술에 대해 소개하였다.

• Journal of the Korean Geotechnical Society
• /
• v.17 no.2
• /
• pp.135-142
• /
• 2001

사면안정해석을 위해 다공체(porous medium) 이론이 제시되었다. 다공체 이론은 간극수압, 토질입자 및 간극수의 상호작용을 포함하는 여러 가지 지반관련 문제의 이해에 있어 매우 중요하다. 이러한 상호작용은 토질강도 및 변형에 중요한 영향을 미친다. 압밀 예제로서 이러한 모델의 정확도를 첫째로 검증하였다. 사면안정해석에 있어서 토질의 응력 및 강도는 일반적인 구성모델을 포함한 비선형 유한요소해석을 사용하여 정확히 계산되었다. 사면안정해석은 한계상태를 표시하는 파괴면이 나타날 때까지 점차적인 중력의 증가로 실행되었다. 안전율은 증가시킨 중력과 실제사면 중력의 비로서 계산되었다. 제시된 사면 안정 해석 방법의 자세한 사항은 예제를 통하여 설명되었다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.05a
• /
• 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.