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

• International Journal of CAD/CAM
• /
• v.1 no.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.

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

• Journal of the Korea Computer Graphics Society
• /
• v.16 no.3
• /
• pp.31-39
• /
• 2010

The particle system based on quad mesh has been posed to model cloth. But we need to develop cloth models on triangular meshes because they are widely used. Cloth modeling on triangular mesh is often done in the style of finite element method, which assumes that material is continuous. To preserve the advantages of particle system, e.g. model simplicity and the ease of implementation, even on triangular mesh, this paper proposes a particle system on triangular mesh. The motion of cloth is modeled so that vertices interact with each other via the edges on the triangular mesh. The interactions of vertices are assumed to exist between every adjacent vertex and between every other vertex. The deformation energy due to interaction is constructed based on the theory of elasticity. The contribution of the paper is to implement the advantages of particle system on triangular mesh.

• Korean Journal of Computational Design and Engineering
• /
• v.14 no.1
• /
• pp.33-41
• /
• 2009

Triangular mesh models are widely used in reverse engineering, computer graphics, rapid prototyping and NC(numerical controller) tool-path generation. Triangular mesh models are generated from point clouds, surface models and solid models. A halfedge-based triangular mesh data structure is proposed and the development considerations are presented. In the presented data structure, halfedge is the key data structure. Halfedge stores its triangle index and the order in the triangle. Triangles do not store the halfedge lists explicitly. Halfedge is referred by value and defined when it is required. Proposed data structure supports four design requirements: efficient rendering, compact memory, supporting efficient algorithms and easy programming.

• International Journal of CAD/CAM
• /
• v.6 no.1
• /
• pp.73-79
• /
• 2006

In this paper, we propose a new triangular finite element mesh generation method based on simplification of high-density mesh and adaptive Level-of-Detail (LOD) methods for efficient CAE. In our method, mesh simplification is used to control the mesh properties required for FE mesh, such as the number of triangular elements, element shape quality and size while keeping the specified approximation tolerance. Adaptive LOD methods based on vertex hierarchy according to curvature and region of interest, and global LOD method preserving density distributions are also proposed in order to construct a mesh more appropriate for CAE purpose. These methods enable efficient generation of FE meshes with properties appropriate for analysis purpose from a high-density mesh. Finally, the effectiveness of our approach is shown through evaluations of the FE meshes for practical use.

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

• Proceedings of the IEEK Conference
• /
• 2000.06d
• /
• pp.35-38
• /
• 2000

The method of Content-based Triangular Mesh Image representation in moving pictures makes better performance in prediction error ratio and visual efficiency than that of classical block matching. Specially if background and objects can be separated from image, the objects are designed by Irregular mesh. In this case this irregular mesh design has an advantage of increasing video coding efficiency. This paper presents the techniques of mesh generation, motion estimation using these mesh, uses image warping transform such as Affine transform for image reconstruction, and evaluates the content based mesh design through computer simulation.

• Korean Journal of Computational Design and Engineering
• /
• v.12 no.6
• /
• pp.422-428
• /
• 2007

Presented in the paper is a procedure to reconstruct a triangular mesh from a point cloud. Although, the proposed procedure is based on the well-known Voronoi diagram approach, it introduces a selection method of 'Pole' to improve the quality of resulting mesh. To select the appropriate Poles for high quality of Triangular mesh, the patterns that the Poles affect to the mesh quality are carefully analyzed. It is possible to improve the mesh quality by controlling the selection method of 'Pole' in terms of distance limit. The initial mesh obtained by the proposed procedure may include invalid triangles. To relieve this problem, a slicing method is proposed to remove invalid triangles from the initial mesh. At last, correcting technique of normal vectors of generated mesh is introduced.

• Korean Journal of Computational Design and Engineering
• /
• v.20 no.1
• /
• pp.44-54
• /
• 2015

Solving partial differential equations (PDEs) on a manifold setting is frequently faced problem in CAD, CAM and CAE. However, unlikely to a regular grid, solutions for those problems on a triangular mesh are not available in general, as there are no well-established intrinsic differential operators. Considering that a triangular mesh is a powerful tool for representing a highly-complicated geometry, this problem must be tackled for improving the capabilities of many geometry processing algorithms. In this paper, we introduce mathematically well-defined differential operators on a triangular mesh setup, and show some examples of their applications. Through this, it is expected that many CAD/CAM/CAE application will be benefited, as it provides a mathematically rigorous solution for a PDE problem which was not available before.