• Korean Journal of Computational Design and Engineering
• /
• v.10 no.3
• /
• pp.162-167
• /
• 2005

A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates hexahedral solid elements. Then, the surface rectangular elements were generated from the solid elements. The key of the algorithm is elimination of unnecessary elements and 3D boundary surface fitting using given 3D surface point data.

• Korean Journal of Computational Design and Engineering
• /
• v.5 no.3
• /
• pp.207-214
• /
• 2000

For last 20 years, a number of researches and developments on finite element mesh generation has been carried out and most of them are comported of node generation part and node generation part. However these algorithms are inefficient in mesh veneration process and difficult to control the shape of elements when comparing with the generation of nodes and elements concurrently. In this study, therefore, an algorithm it proposed to generate nodes and elements concurrently for various two-dimensional objects having multiple holes. Inner node generation is performed by choosing three consecutive boundary nodes and comparing them with other close boundary nodes. As soon as inner nodes are determined, element generation is conducted based on the comparison of the distances among the generated inner nodes, three consecutive boundary nodes and other close boundary nodes. the generated element nodes become new boundary nodes for further repeated process. The processes are repeated through out each region until three consecutive boundary nodes finally form a tirangular element.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.12 no.3
• /
• pp.447-455
• /
• 1999

An adaptive mesh generation scheme is developed for effective non-linear analysis of the shell structures under large deformation. In particular, based on a posteriori error estimation, remeshing method on each load step is of primary interest here. An advancing front method, called paving method, is adopted for remeshing. It can be known that the adaptive mesh generation using contours of spacing values obtained from stress errors has an advantage in the adaptive analysis of the shell structures.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.6 no.4
• /
• pp.65-71
• /
• 1997

The automation of mesh generation in BEM is very important in numerical analysis field for the time and efficiency. In order to this problem, program and algorithm to achive the purpose of making input data and automation of mesh generation based in Expert System are developed in this study. This program has the function of rotating and zooming. The stress intensity factor which is a criteria of fracture mechanics is calculated and compared with other results to prove efficiency and availability of the program in result.

• Transactions on Control, Automation and Systems Engineering
• /
• v.3 no.4
• /
• pp.268-271
• /
• 2001

In this paper, we propose a simplified pollution adaptive mesh generation algorithm using singular elements. The algorithm based on the element pollution error indicator concentrate on boundary nodes. The automatic mesh generation method is followed by either a node-relocation or a node-insertion method. The boundary node relocation phase is introduced to reduce pollution error estimates without increasing the boundary nodes. The node insertion phase greatly improves the error and the factor with the cost of increasing the node numbers. It is shown that the suggested r-h version algorithm combined with singular elements converges more quickly than the conventional one.

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

• Proceedings of the KSME Conference
• /
• 2000.11a
• /
• pp.705-711
• /
• 2000

This paper presents a fast 3D mesh generation method using a surface based method with a stitching algorithm. This method uses the surface based method since the volume based method that uses 3D Delaunay triangulation can hardly deal with a large scale of scanned points. To reduce the processing time, this method also uses a stitching algorithm: after dividing the whole point data into several sections and performing mesh generation on individual sections, the meshes from several sections are stitched into one mesh. Stitching method prevents the surface based method from increasing the processing time exponentially as the number of the points increases. This method works well with different types of scanned points: a scattered type points from a conventional 3D scanner and a cross-sectional type from CT or MRI.

• Proceedings of the KSME Conference
• /
• 2000.04a
• /
• pp.894-899
• /
• 2000

An automatic mesh generation system with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed.. In this paper, NURBS surface geometries in the IGES format have been used to represent model shape. NURBS surface is represented as parametric surface. So each surface could be mapped to a 2D parametric plane through the parametric domain. And then meshes with quadrilateral elements are constructed in this plane. Finally, the constructed meshes are mapped back to the original 3D surface through the parametric domain. In this paper, projection plane, quasi-expanded plane and parametric Plane are used as 2D mesh generation plane. For mapping 3D surface to parametric domain, Newton-Rhapson Method is employed. For unstructured mesh generation with quadrilateral elements on 2D plane, a domain decomposition algorithm using loop operators has been employed. Sample meshes are represented to demonstrate the effectiveness of the proposed algorithm.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.3
• /
• pp.136-148
• /
• 2000

In this work, a general method for the mathematical description of three-dimensional trimmed surface is proposed by introducing the base parametric surface and boundary curves. Since mesh density distribution for the analysis may vary by cases, a grid-based mesh generation algorithm using quadtree is proposed in the present work. For the assurance of connectivity of generated meshes among surfaces, a method for the pre-cleaning of boundary curves has been developed to be used in the automatic generation of the finite elements. In addition, mesh-smoothing algorithm is suggested which can be used in the general trimmed surface. In this algorithm nodes are moved on the original surface by the normal projection in each iterative smoothing procedure.

• Journal of computational fluids engineering
• /
• v.9 no.4
• /
• pp.7-12
• /
• 2004

In the present study a semi-automatic mesh generation program has been developed by using DXF file containing contour line data. The program consists of DXF file reader and mapping algorithm. Pre-generated 2-D planar mesh points are to be mapped one by one onto triangular surface whose three vertices are three nearest contour points surrounding the mapping point. The present program has been successfully tested for mesh generations for the road tunnel ventilation analysis and analysis of lava movement in mountain area.