• Journal of Mechanical Science and Technology
• /
• v.15 no.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.

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

An atomatic mesh generation scheme with unstructured quadrilateral elements on trimmed surfaces has been developed. Trimmed surfaces are often encountered in modeling of structures with complex shapes such as aircrafts, automobile structures, pressure vessels and etc. For unstructured mesh generation with quadrilateral elements, a domain decomposition algorithm employing loop operators has been used. Mesh generation on trimmed surface is performed in three steps. First, trimmed surfaces with holes or cuts are transformed to th largest projection planes in which the meshes are constructed. The constructed meshes are transformed to the u-v parametric plane and then finally to the original 3D surfaces. Th exact locations of holes or cuts in projection planes are determined by the Newton-Raphson method. Sample meshes are constructed 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.

• Korean Journal of Computational Design and Engineering
• /
• v.5 no.2
• /
• pp.144-154
• /
• 2000

We propose an algorithm for obtaining a triangular approximation of a trimmed NLRBS surface. Triangular approximation is used in the pre-processing step of many applications such as RP(Rapid Prototyping), NC(Numerical Control) and FEA(Finite Element Analysis), etc. The algorithm minimizes the number of triangular elements within tolerance and generates a valid triangular mesh for STL file and NC tool path generation. In the algorithm, a subdivision method is used. Since a patch is a basic element of triangular mesh creation, boundary curves of a patch are divided into line segments and the division of curves is applied for the interior of the surface. That is, boundary curves are subdivided into line segments and two end points of each line segment are propagated to the interior of the surface. For the case of a trimmed surface, triangulation is carried out using a model space information. The algorithm is superior because the number of elements can be controlled as the curvature of the surface varies and it generates the triangular mesh in a trimmed region efficiently. To verify the efficiency, the algorithm was implemented and tested for several 3D objects bounded by NURBS surfaces.

• Transactions of Materials Processing
• /
• v.9 no.2
• /
• pp.140-151
• /
• 2000

The finite element mesh approach for tool surface description is applied effectively to analyze sheet metal stamping processes. To improve the mesh quality and the stability of the mesh generation process, a gybrid method based on the grid approach and the Delaunay triangulation is proposed in the present work. In the present study, a general method for the mathematical description of arbitrarily shaped tool surface is proposed by introducing the parametric surface approach. A polynomial function employed to describe the base parametric surface and the boundary curves are defined to describe arbitrary three-dimensional trimmed surfaces. To verify the validity of the proposed method, automatic mesh generation is carried out for some shosen complicated parts including actual automotive panel.

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

• Transactions of Materials Processing
• /
• v.13 no.7
• /
• pp.614-622
• /
• 2004

A new approach for the automatic elimination of free edges in the finite element model for the analysis of sheet metal forming processes is presented. In general, the raw finite element model constructed from an automatic mesh generator is not well suited for the direct use in the downstream forming analysis due to the many free edges which requires tedious time consuming interactive graphic operations of the users. In the present study, a general method for the automatic elimination of free edges is proposed by introducing a CAD/CAE hybrid method. In the method a trimmed parametric surface is generated to fill the holes which are orginated from the free edges by using the one step elastic finite element analysis. In addition, mesh generation algorithm is suggested which can be used in the general trimmed surface. In order to verify the validity of the proposed method, various examples including actual automobile sheet metal parts are given and discussed.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.3 s.234
• /
• pp.447-454
• /
• 2005

This paper presents a new paradigm for 3-axis tool path generation based on an incomplete 2-manifold mesh model, namely, an inexact polyhedron. When geometric data is transferred from one system to another system and tessellated for tool path generation, the model does not have any topological data between meshes and facets. In contrast to the existing polyhedral machining approach, the proposed method generates tool paths from an incomplete 2-manifold mesh model. In order to generate gouge-free tool paths, CL-meshes are generated by offsetting boundary edges, boundary vertices, and facets. The CL-meshes are sliced by machining planes and the calculated intersections are sorted, trimmed, and linked. The grid method is used to reduce the computing time when range searching problems arise. The method is fully implemented and verified by machining an incomplete 2-manifold mesh model.

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

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.11 no.1
• /
• pp.294-306
• /
• 2019

On the basis of the Computational Fluid Dynamics technique (CFD) combined with the overlap grid method, this paper establishes a numerical simulation method to study the problem of ice-propeller interaction in viscous flow and carries out a simulation forecast of the hydrodynamic performance of an ice-class propeller and flow characteristics when in the proximity of milling-shape ice (i.e., an ice block with a groove cut by a high-speed revolving propeller). We use a trimmed mesh in the entire calculation domain and use the overlap grid method to transfer information between the domains of propeller rotation calculation and ice-surface computing. The grid is refined in the narrow gap between the ice and propeller to ensure the accuracy of the flow field. Comparison with the results of the experiment reveals that the error of the hydrodynamic performance is within 5%. This confirms the feasibility of the calculation method. In this paper, we calculate the exciting force of the propeller, analyze the time domain of the exciting force, and obtain the curve of the frequency domain using a Fourier transform of the time-domain curve of the exciting force. The existence of milling-shape ice before the propeller can greatly disturb the wake flow field. Unlike in open water, the propeller bearing capacity shows a downward trend in three stages, and fluctuating pressure is more disordered near the ice.