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.
Similar content being viewed by others
References
Bajaj, C. L., Coyle, E. J., and Lin, K., 1999, Tetrahedral Meshes from Planar Cross-Sections,Computer Methods in Applied Mechanics and Engineering, Vol. 179, No, 1-2, pp. 31–52.
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.
Borouchaki, H., George, P. L., and Lo, S. H., 1996, Optimal Delaunay Point Insertion,Int. J. Numer. Meth. Engng., Vol. 39, pp. 3407–3437.
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.
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 Conference on Computational Fluid and Solid Mechanics, pp. 1535–1539.
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.
Chae, S. W. and Lee. G. M., 1999, Volume Traingulation from Planar Cross Sections,J. Computers & Structures, Vol. 72, pp. 93–100.
Cho, Y. W., 2000, Automatic Tetrahedral Mesh Generation by Advancing Front Technique, Korea Univ., M. S. Thesis in Korea.
Jin, J. and Tanner, R. I., 1993, Generation of Unstructured Tetrahedral Meshes by Advancing Front Technique,Int. J. Nurner. Meth. Engng., Vol. 36, pp. 1805–1823.
Moller, P., 1995, On Advancing Front Mesh Generation in Three Dimensions,Int. J. Numer. Meth. Engng., Vol. 38, pp. 3551–3519.
Reed, K., Harrod, D., and Conry, W., 1996, “The Initial Graphics Exchange Specification (IGES) Version 5.3,”NIST Report, USA.
Shephard, M. S. and George, M. K., 1991, Automatic Three-Dimensional Mesh Generation by the Finite Octree Technique,Int. J. Numer. Math. Engng., Vol. 32, pp. 709–749.
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.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kim, YW., Kwon, GW., Chae, SW. et al. Unstructured tetrahedral meshing by an edge-based advancing front method. KSME International Journal 16, 211–218 (2002). https://doi.org/10.1007/BF03185172
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03185172