• Korean Journal of Computational Design and Engineering
• /
• v.4 no.2
• /
• pp.79-86
• /
• 1999

A general approach to automatic generation of triangular meshes on three-dimensional surfaces is presented in this paper. The approach, developed with emphasis on program generality and interface with CAD/CAM systems, is based on the double mapping method and the looping method. The double mapping method is introduced and anew splitting scheme is proposed for the looping method employed for triangular mesh generation on the parametric domain. Several application examples are given.

• Korean Journal of Computational Design and Engineering
• /
• v.14 no.3
• /
• pp.197-206
• /
• 2009

In a finite element analysis of the metal forming processes having large plastic deformation, largely distorted elements are unstable and hence they influence upon the result toward negative way so that adaptive remeshing is required to avoid a failure in the numerical computation. Therefore automatic mesh generation and regeneration is very important to avoid a numerical failure in a finite element analysis. In case of generating quadrilateral mesh, the automation is more difficult than that of triangular mesh because of its geometric complexity. However its demand is very high due to the precision of analysis. Thus, in this study, an automatic quadrilateral mesh generation and regeneration method using grid-based approach is developed. The developed method contains decision of grid size to generate initial mesh inside a two dimensional domain, classification of boundary angles and inner boundary nodes to improve element qualities in case of concave domains, and boundary projection to construct the final mesh.

• Journal of Biomedical Engineering Research
• /
• v.27 no.3
• /
• pp.110-116
• /
• 2006

Finite element method (FEM) provides several advantages over other numerical methods such as boundary element method, since it allows truly volumetric analysis and incorporation of realistic electrical conductivity values. Finite element mesh generation is the first requirement in such in FEM to represent the volumetric domain of interest with numerous finite elements accurately. However, conventional mesh generators and approaches offered by commercial packages do not generate meshes that are content-adaptive to the contents of given images. In this paper, we present software that has been implemented to generate content-adaptive finite element meshes (cMESHes) based on the contents of MR images. The software offers various computational tools for cMESH generation from multi-slice MR images. The software named as the Content-adaptive FE Mesh Generation Toolbox runs under the commercially available technical computation software called Matlab. The major routines in the toolbox include anisotropic filtering of MR images, feature map generation, content-adaptive node generation, Delaunay tessellation, and MRI segmentation for the head conductivity modeling. The presented tools should be useful to researchers who wish to generate efficient mesh models from a set of MR images. The toolbox is available upon request made to the Functional and Metabolic Imaging Center or Bio-imaging Laboratory at Kyung Hee University in Korea.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2001.10a
• /
• pp.34-42
• /
• 2001

In this paper, we study on a modified mesh generation method based on the pollution error estimate. This method is designed for the control of the pollution error in any patch of elements of interest. It is a well-known fact that the pollution error estimates are much more than the local one. Reliable a posteriori error estimation is possible by controlling the pollution error in the patch through proper design of the mesh outside the patch. This design is possible by equally distributing the pollution error indicators over the mesh outside the patch. The conventional feedback pollution-adaptive mesh generation algorithm needs many iterations. Therefore, the solution time is significant. But we use the remeshing scheme in the proposed method. We will also show that the pollution error reduces less than the local error.

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

A new quadrilateral mesh generation technique from an existing triangle mesh is proposed in this paper. The proposed method is based on advancing front method and zero-thickness layer. Beginning with an initial triangular mesh, boundary triangular elements are removed and quadrilateral elements with zero thickness are generated. A quality of quadrilateral elements is improved during a mesh smoothing process. Until all initial triangular elements are removed, this procedure is repeated. Sample meshes are constructed to demonstrate the mesh generation capability of proposed algorithm.

• Korean Journal of Computational Design and Engineering
• /
• v.9 no.1
• /
• pp.1-10
• /
• 2004

In the process of finite element analysis, mesh generation is tedious job which consumes tremendous time. Therefore, the automation of well shaped mesh generation from the minimal boundary input data is desirable to improve reliability and accuracy of the analysis and also to reduce the process time of the entire design process. The automation of triangular mesh generation has been relatively well treated due to its robustness and ease of handling when compared to rectangular element mesh generation. In this study, the offset method developed previously for generating plane rectangular element mesh has been corrected and modified to generate triangular element mesh on the B-spline surface having arbitrary holes. The result shows that the generated triangular mesh has the average aspect ratio over 0.9. The designed arbitrary surface shape has been interactively constructed by non-uniform B-spline theory for triangular mesh generation.

• Korean Journal of Computational Design and Engineering
• /
• v.1 no.1
• /
• pp.65-75
• /
• 1996

This paper describes an automatic finite element(FE) mesh generation for three-dimensional structures consisting of free-form surfaces. This mesh generation process consists of three subprocesses: (a) definition of geometric model, i.e. analysis model, (b) generation of nodes, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional solid and shell structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Automatic generation of FE meshes for three-dimensional solid and shell structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.4 no.2
• /
• pp.193-198
• /
• 2004

This paper describes an automatic finite element (FE) mesh generation for three-dimensional structures consisting of tree-form surfaces. This mesh generation process consists of three subprocesses: (a) definition of geometric model, (b) generation of nodes, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional solid structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Voronoi diagram method is introduced as a basic tool for element generation. Automatic generation of FE meshes for three-dimensional solid structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.

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

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.3
• /
• pp.513-518
• /
• 2016

This paper presents a fast 3D mesh generation method using projection for line laser-based 3D scanners. The well-known method for 3D mesh generation utilizes convex hulls for 4D vertices that is converted from the input 3D vertices. This 3D mesh generation for a large set of vertices requires a lot of time. To overcome this problem, the proposed method takes (${\theta}-y$) 2D depth map into account. The 2D depth map is a projection version of 3D data with a form of (${\theta}$, y, z) which are intermediately acquired by line laser-based 3D scanners. Thus, our 2D-based method is a very fast 3D mesh generation method. To evaluate our method, we conduct experiments with intermediate 3D vertex data from line-laser scanners. Experimental results show that the proposed method is superior to the existing method in terms of mesh generation speed.