Browse > Article

Unstructured Tetrahedral Meshing by an Edge-Based Advancing Front Method  

Kim, Young-Woong (Department of Mechanical Engineering, Korea University)
Kwon, Gi-Whan (Department of Mechanical Engineering, Korea University)
Chae, Soo-Won (Department of Mechanical Engineering, Korea University)
Shim, Jae-Kyung (Department of Mechanical Engineering, Korea University)
Publication Information
Journal of Mechanical Science and Technology / v.16, no.2, 2002 , pp. 211-218 More about this Journal
Abstract
This paper proposes an unstructured tetrahedral meshing algorithm for CAD models in the IGES format. The work presented is based on the advancing front method, which was proposed by the third author. Originally, the advancing front method uses three basic operators, namely, trimming, wedging, and digging. In this research, in addition to the basic operators, three new operators splitting, local finishing, and octahedral-are added to stabilize the meshing process. In addition, improved check processes are applied to obtain better-shaped elements. The algorithm is demonstrated and evaluated by four examples.
Keywords
Tetrahedral Meshing; Advancing Front Method; Basic Operators; Check Processes; CAD Models; Finite Element Analysis;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Borouchaki, H., George, P.L. and Lo, S.H., 1996, 'Optimal Delaunay Point Insertion,' Int. J. Numer. Meth. Engng., Vol. 39, pp. 3407-3437   DOI   ScienceOn
2 Chae, S.W. and Bathe, K.J., 1989, 'On automatic mesh construction and mesh refinement in Finite element analysis,' J. Computers & Structures, Vol. 32, No. 3/4, pp. 911-936   DOI   ScienceOn
3 Chae, S.W., Kim,Y.W. and Cho, Y.W., 2001, 'Tetrahedral meshing by an advancing front method through a CAD interface,' Proc. of the First MIT confrerence on Computational Fluid and Solid Mechanics, pp. 1535-1539
4 Bern, M. and Eppstein, D., 1992, 'Mesh Generation and Optimal Trianglulation,' Computing in Euclidean Geometry, edited by Du, D.Z. and Hwang, F.K., World Scientific, pp. 23-90   DOI
5 Jin, J. and Tanner, R.I., 1993, 'Generation of Unstructured Tetrahedral Meshes by Advancing Front Technique,' Int. J. Numer. Meth. Engng., Vol. 36, pp. 1805-1823   DOI   ScienceOn
6 Moller, P., 1995. 'On Advancing Front Mesh Generation in Three Dimensions,' Int. J. Numer. Meth. Engng., Vol. 38, pp. 3551-3519   DOI   ScienceOn
7 Chae, S.W. and Lee, G.M., 1999, 'Volume triangulation from planar cross sections,' J. Computers & Structures, Vol. 72, pp. 93-10   DOI   ScienceOn
8 Weatherill, N.P. and Hassan, O., 1994, 'Efficient Three-Dimensional Delaunay Triangulation with Automatic Point Creation and Imposed Boundary Conditions,' Int. J. Numer. Meth. Engng., Vol. 37, pp. 2005-2039   DOI   ScienceOn
9 Bajaj, C.L., Coyle, E.J. and Lin, K., 1999, 'Tetrahedral Meshes from Planar Cross-Sections,' Computer Mothods in Applied Mechanics and Engineering, Vol. 179, No. 1-2, pp. 31-52   DOI   ScienceOn
10 Chae, S.W. and Kwon, K.Y., 2001, 'Quadrilateral Mesh Generation on Trimmed NURBS Surfaces,' KSME International Journal, Vol. 15, No. 5, pp. 592-601   DOI
11 Cho, Y.W., 2000, Automatic Tatrahedral Mesh Generation by Advancing Front Technique, Korea Univ., M. S. Thesis in Korea
12 Yerry, M.A. and Shephard, M.S., 1984, 'Automatic Three-Dimensional Mesh Generation by the Modified Octree Technique,' Int. J. Numer. Meth. Engng., Vol. 20, pp. 1965-1990   DOI   ScienceOn
13 Reed, K., Harrod, D. and Conry, W., 1996, The Initial Graphics Exchange Specification(IGES) Version 5.3, NIST Report, USA
14 Shephard, M.S. and George, M.K., 1991, 'Automatic Three-Dimensional Mesh Generation by the Finite Octree Technique,' Int. J. Numer. Meth. Engng, Vol. 32, pp. 709-749   DOI