• International Journal of CAD/CAM
• /
• 제1권1호
• /
• pp.11-21
• /
• 2002

This paper presents a triangular-to-quadrilateral mesh conversion method that can control the directionality of the output quadrilateral mesh according to a user-specified vector field. Given a triangular mesh and a vector field, the method first scores all possible quadrilaterals that can be formed by pairs of adjacent triangles, according to their shape and directionality. It then converts the pairs into quadrilateral elements in order of the scores to form a quadrilateral mesh. Engineering analyses with finite element methods occasionally require a quadrilateral mesh well aligned along the boundary geometry or the directionality of some physical phenomena, such as in the directions of a streamline, shock boundary, or force propagation vectors. The mesh conversion method can control the mesh directionality according to any desired vector fields, and the method can be used with any existing triangular mesh generators.

• 한국CDE학회논문집
• /
• 제11권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.

• 한국CDE학회논문집
• /
• 제8권4호
• /
• pp.270-277
• /
• 2003

In two dimensional mechanical design analysis, quadrilateral element mesh is preferred because it provides more accurate result than triangular element mesh. However, automation of quadrilateral element mesh generation is much more complex because of its geometrical complexities. In this study, an automatic quadrilateral element mesh generation algorithm based on the boundary normal offsetting method and the boundary decomposition method is developed. In so doing, nodes are automatically placed using the boundary normal offsetting method and the decomposition method is applied to decompose the designed domain into a set of convex subdomains. The generated elements are improved by relocation of the existing nodes based on the four criteria - uniformity, aspect ratio, skewness and taper degree. The developed algorithm requires minimal user inputs such as boundary data and the distance between nodes.

• Journal of Mechanical Science and Technology
• /
• 제15권5호
• /
• pp.592-601
• /
• 2001

An automatic mesh generation scheme with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed. In this paper NURBS surface geometries in the IGES format have been employed to represent geometric models. For unstructured mesh generation with quadrilateral elements, a domain decomposition algorithm employing loop operators has been modified. As for the surface meshing, an indirect 2D approach is proposed in which both quasi-expanded planes and projection planes are employed. Sampled meshes for complex models are presented to demonstrate the robustness of the algorithm.

• 한국CDE학회논문집
• /
• 제14권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.

• 대한기계학회논문집A
• /
• 제27권10호
• /
• pp.1762-1771
• /
• 2003

In part of mechanical design analysis, quadrilateral mesh is usually used because it provides less approximate errors than triangular mesh. Over the decades, Paving method has been considered as the most robust method among existing automatic quadrilateral element mesh generation methods. However, it also has some problems such as unpredictable node projection and relatively large element generation. In this study, the aforementioned problems are corrected by updating the Paving method. In so doing, a part of node projection process is modified by classifying nodes based on the interior angles. The closure check process is also modified by adding more nodes while generating elements. The result shows well shaped element distribution in the final mesh without any aforementioned problems.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2000년도 춘계학술대회논문집A
• /
• 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.

• 한국자동차공학회논문집
• /
• 제3권6호
• /
• pp.145-153
• /
• 1995

An algorithm for the automatic generation of quadrilateral shell elements on three-dimensional sculptured surfaces has been developed, which is one of the key issues in the finite element analysis of structures with complex shapes such as automobile structures. Mesh generation on sculptured surfaces is performed in three steps. First a sculptured surface is transformed to a projection plane, on which the loops are subdivided into subloops by using the best split lines, and with the use of 6-node/8-node loop operators and a layer operator, quadrilateral finite elements are constructed on this plane. Finally, the constructed mesh is transformed back to the original sculptured surfaces. The proposed mesh generation scheme is suited for the generation of non-uniform meshes so that it can be effectively used when the desired mesh density is available. Sample meshes are presented to demonstrate the versatility of the algorithm.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2006년도 추계 학술대회논문집
• /
• pp.70-73
• /
• 2006

Mesh generation for the region of interest is prerequisite for numerical analysis of governing partial differential equations describing phenomena with proper physic. Mesh generation is, however, usually considered as a major obstacle for a routine application of numerical approaches in Engineering applications. Therefore automatic mesh generation is highly pursued. In this paper automated quadrilateral surface mesh generation is proposed. According to the present method, Cartesian cells of proper resolution for a region bounding the whole region of interest are first generated and the interior cells are identified. Then projecting their surface meshes onto the boundary surfaces gives surface mesh consisting of quadrilateral cells. This method has been implemented as an application program, and example cases are given.

• 한국농공학회지
• /
• 제37권2호
• /
• pp.21-30
• /
• 1995

In order to save time and efforts in generating finite element meshes in irregular houndaries of domains, it is needed to develop an automatic mesh-generator which can hoth promote the accuracy of solutions and reduce the run-time in operating finite ele- ment models. In this study, the advancing front technique of triangular mesh generation and the transforming technique from triangular meshes to quadrilateral meshes were used to de- velop a computer program for the automatic triangular and quadrilateral meshes in the mixed shape. Furthermore, to enhance the quadrilateral mesh quality, the techniques of Laplancian smoothing and interior mesh modification were employed. The mesh genera- tor was applied to evaluate its applicability to irregular and complex geometries such as Nakdong river bay. In has hoen shown that the automatic mesh generator developed is capable of automatically generating meshes for irreguiar and complex geometries with high qualities of meshes and with the simple input data of arbitrarily specified nodal spacing in bound- aries.