A Novel Tetrahedral Mesh Generation Algorithm for Finite Element Analysis

Article Preview

Abstract:

In this paper, a robust tetrahedral mesh generation method based on Advancing Front technique is proposed. The proposed method inherits advantages of Delaunay method and Advancing Front method, such as efficiency of Delaunay method and maintaining the given boundary triangle mesh exactly of advancing front method. Tetrahedral mesh is generated from the given triangle surface mesh. This method mainly includes three stages. Firstly, the minimum container box of the triangular surface mesh is calculated and points are inserted into the box. Then the proper point is selected out to generate tetrahedron’s layers from surface to the interior volume of the model, so g the surface mesh can be maintained. The operation is simplified, and calculation efficiency is also higher than common Advancing Front method. At last, triangle intersection is examined. This technique allows generating the tetrahedral mesh with high quality elements with surface mesh preservation. A shoes model with both convex and concave surface is chosen for the experiment. The result clarified the robust and high efficiency of the proposed algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 189-193)

Pages:

545-548

Citation:

Online since:

February 2011

Export:

Price:

[1] Y. Ito, A. Shih, B. Soni, Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, September 19-22, 2004, pp.95-106.

Google Scholar

[2] Michael Murphy, D. Mount, Carl W. Gable: Proceedings of the Eleventh Annual Symposium on Discrete Algorithms, 2000, pp.67-74.

Google Scholar

[3] S.W. Cheng, S.H. Poon, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, 2003, pp.295-304.

Google Scholar

[4] R. Lohner, P. Parikh: International Journal for Numerical Methods in Fluids. 1988, 8(10): 1135–1149.

Google Scholar

[5] Shimada K. and D. Gossard, ACM Third Symposium on Solid Modeling and Applications, 1995, pp.409-419.

Google Scholar

[6] Yamakawa, S. and K. Shimada: Computer-Aided Design, Vol. 38, Issue 4, 2006, pp.315-26.

Google Scholar

[7] Joe B: Computer Aided Geometric Design. 1991, 8(2): 123–142.

Google Scholar

[8] D. A. Field: Communications in Applied Numerical Methods. 1988, (4): 709-712.

Google Scholar

[9] V. Parthasarathy, S. Kodiyalam: Finite Elements in Analysis and Design. 1991, (9): 309-320.

Google Scholar