• 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.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2007.11a
• /
• pp.427-428
• /
• 2007

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.26 no.4
• /
• pp.213-221
• /
• 2013

This paper introduces a mesh continuation scheme for a one-dimensional inverse medium problem to reconstruct the spatial distribution of elastic wave velocities in heterogeneous semi-infinite solid domains. To formulate the inverse problem, perfectly-matched-layers(PMLs) are introduced as wave-absorbing boundaries that surround the finite computational domain truncated from the originally semi-infinite extent. To tackle the inverse problem in the PML-truncated domain, a partial-differential-equations(PDE)-constrained optimization approach is utilized, where a least-squares misfit between calculated and measured surface responses is minimized under the constraint of PML-endowed wave equations. The optimization problem iteratively solves for the unknown wave velocities with their updates calculated by Fletcher-Reeves conjugate gradient algorithms. The optimization is performed using a mesh continuation scheme through which the wave velocity profile is reconstructed in successively denser mesh conditions. Numerical results showed the robust performance of the mesh continuation scheme in reconstructing target wave velocity profile in a layered heterogeneous solid domain.

• Korean Journal of Computational Design and Engineering
• /
• v.11 no.2
• /
• pp.138-147
• /
• 2006

A systematic approach to tetrahedral element or mesh generation, based on an advancing-front method and an optimal triangular mesh generation technique on the surface, is presented in this paper. The possible internal nodes are obtained by the octree-decomposition scheme. The initial tetrahedral mesh system is constructed by the advancing-front method and then it is improved by the quality improvement processes including mesh swapping and nodal smoothing. The approach is evaluated by investigating the normalized length, the normalized volume, the dihedral angle and the normalized quality

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.844-847
• /
• 2005

A seamless analysis of complex geometry is one of greatly interesting topic. However, there are still gaps between the industrial applications and fundamental academic studies owing to time consuming modeling process. To resolve this problem, an auto mesh generation program based on grid-based approach has been developed for IT-product in the present study. At first, base mesh and skin mesh are generated using the information of entities which extracted from IGES file. Secondly the provisional core mesh with rugged boundary geometry is constructed by superimposing the skin mesh as well as the base mesh generated from the CAD model. Finally, the positions of boundary nodes are adjusted to make a qualified mesh by adapting node modification and smoothing techniques. Also, for the sake of verification of mesh quality, the hexahedral auto mesh constructed by the program is compared with the corresponding tetrahedral free mesh and hexahedral mapped mesh through static finite element analyses. Thereby, it is anticipated that the grid-based approach can be used as a promising pre-processor for integrity evaluation of various IT-products.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.11 no.1
• /
• pp.17-27
• /
• 1991

The determination of the stress intensity factors is investigated by means of a surface integral defined around the crack tip of the structure. It has been shown in this work that this integral is derived from the standard path integral J. The use of the surface integral has also been extended to the case where body forces act. Computer program obtaining the stress intensity factors $K_I$ and $K_{II}$ is developed, which prepares input variables from the result of the conventional finite element analysis. This paper provides a parabolic smooth curve function. By the use of the function and conventional element meshes in which the aspect ratio (element length/crack length)is about 25 percent, relatively correct $K_I$ and $K_{II}$ values can be obtained for the exterior radius ranging from 1/3 to 1 of the crack length.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.24 no.5
• /
• pp.389-397
• /
• 2006

The purpose of the present paper is to offer an analysis of LiDAR data processing and three dimensional terrain for Geographic Information System (CIS) applications. Generally, LiDAR survey is the method which obtains quantitative and qualitative information of the terrain using airborne laser scanning (ALS). We will get a most topographic data at a Triangular Irregular Network (TIN), Digital Surface Model (DSM) and Digital Elevation Model (DEM) using LiDAR data. We examined many factors such as visibility, hillshade, aspect and slope using DEM and DSM. The analyzing results obtained from each item are thought to be regarded as leading factors in the terrain analysis. It is to be hoped that LiDAR survey will contribute a new approach to the terrain analysis.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.27 no.4
• /
• pp.239-245
• /
• 2014

Finite element modeling of composite structures may be cumbersome due to complex distributions of reinforcements. In this paper, an efficient scheme is proposed that can generate periodic meshes for the composite structures. Regular meshes with hexahedral finite elements are first prepared, and the elements are then trimmed to fit external surfaces of reinforcements in the composite structures. The trimmed hexahedral finite elements located at interfaces between the matrix and the reinforcements correspond to polyhedral finite elements, which allow an arbitrary number of nodes and faces in the elements. Because the trimming process is consistently conducted by means of consistent algorithms, the elements of the reinforcements are automatically compatible with those of the matrices. With the additional consideration of periodicity of reinforcements in a representative volume element(RVE), the proposed scheme provides periodic meshes in an efficient manner, which are compatible for each pair of periodic boundaries of the RVE. Therefore, periodic boundary conditions for the RVE are enforced straightforwardly. Numerical examples demonstrate the effectiveness of the proposed scheme for finite element modeling of complex composite structures.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.36 no.5
• /
• pp.295-305
• /
• 2023

This study introduces a smoothed finite-element implementation into the phase-field framework. In recent years, the phase-field method has recieved considerable attention in crack initiation and propagation since the method needs no further treatment to express the crack growth path. In the phase-field method, high strain-energy accuracy is needed to capture the complex crack growth path; thus, it is obtained in the framework of the smoothed finite-element method. The salient feature of the smoothed finite-element method is that the finite element cells are divided into sub-cells and each sub-cell is rebuilt as a smoothing domain where smoothed strain energy is calculated. An adaptive quadtree refinement is also employed in the present framework to avoid the computational burden. Numerical experiments are performed to investigate the performance of the proposed approach, compared with that of the finite-element method and the reference solutions.