Journal of Mechanical Science and Technology

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지

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)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1016/S0045-7825(99)00030-4
  2. 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 https://doi.org/10.1142/9789814355858_0002
  3. Borouchaki, H., George, P.L. and Lo, S.H., 1996, 'Optimal Delaunay Point Insertion,' Int. J. Numer. Meth. Engng., Vol. 39, pp. 3407-3437 https://doi.org/10.1002/(SICI)1097-0207(19961030)39:20<3407::AID-NME5>3.0.CO;2-C
  4. 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 https://doi.org/10.1016/0045-7949(89)90374-X
  5. 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
  6. 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 https://doi.org/10.1007/BF03184375
  7. Chae, S.W. and Lee, G.M., 1999, 'Volume triangulation from planar cross sections,' J. Computers & Structures, Vol. 72, pp. 93-10 https://doi.org/10.1016/S0045-7949(99)00026-7
  8. Cho, Y.W., 2000, Automatic Tatrahedral Mesh Generation by Advancing Front Technique, Korea Univ., M. S. Thesis in Korea
  9. 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 https://doi.org/10.1002/nme.1620361103
  10. Moller, P., 1995. 'On Advancing Front Mesh Generation in Three Dimensions,' Int. J. Numer. Meth. Engng., Vol. 38, pp. 3551-3519 https://doi.org/10.1002/nme.1620382102
  11. Reed, K., Harrod, D. and Conry, W., 1996, The Initial Graphics Exchange Specification(IGES) Version 5.3, NIST Report, USA
  12. 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 https://doi.org/10.1002/nme.1620320406
  13. 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 https://doi.org/10.1002/nme.1620371203
  14. 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 https://doi.org/10.1002/nme.1620201103