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

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

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

• 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 Institute of Telematics and Electronics S
• /
• v.35S no.9
• /
• pp.95-103
• /
• 1998

This paper proposes an image segmentation algorithm based on fusion of range and intensity images. Based on Bayesian theory, a priori knowledge is encoded by the Markov random field (MRF). A maximum a posteriori (MAP) estimator is constructed using the features extracted from range and intensity images. Objects are approximated by local planar surfaces in range images, and the parametric space is constructed with the surface parameters estimated pixelwise. In intensity images the ${\alpha}$-trimmed variance constructs the intensity feature. An image is segmented by optimizing the MAP estimator that is constructed using a likelihood function based on edge information. Computer simulation results shw that the proposed fusion algorithm effectively segments the images independentl of shadow, noise, and light-blurring.

• Journal of Institute of Control, Robotics and Systems
• /
• v.11 no.9
• /
• pp.768-773
• /
• 2005

A new approach for human foot modelling and last design based on the cross sectional method is presented in this paper. The proposed last design method utilizes the dynamic trimmed parametric patches for the foot 3D data and last 3D data. The cross section a surface of 3D foot for the 3D last, design modeling of free form geometric last shapes. The proposed last design scheme wraps the 3D last data surrounding the measured 3D foot data with the effect of deforming the last design rule The last design rule of the FFD is constructed on the FFD lattice based on foot-last shape analysis. In addition, the control points of FFD lattice are constructed with cross sectional data interpolation methods from the a finite set of 3D foot data. The deformed 3D last result obtained from the proposed FFD is saved as a 3D dxf foot data. The experimental results demonstrate that the last designed with the proposed scheme has good performance.