Balanced Octree for Tetrahedral Mesh Generation


Article Preview

Nowadays, with the advances of Finite Element Analysis (FEA) packages, some of the engineering and design problems such as stress or thermal deformation can be successfully solved. These are convenient for better incorporating the design constraints of various tasks such as injection molded parts, or rapid prototyping and tooling. Mesh generation is the major step of finite element method for numerical computation. Common types of mesh include triangulation or tetrahedralization. During the mesh generation process, we always find difficulty in the formation of a uniform, non-conformal mesh. The undesirable mesh will adversely influence the accuracy and meshing time of the model. This paper will, thus, propose an effective approach to extend to threedimensional (3D) mesh generation by octree balancing method so as to adjust the mesh pattern. In this paper, the implementation of octree balancing will be explained and illustrated with real life example. The proposed method includes three main steps. Problematic unbalanced octants will be detected and Steiner points will be added as appropriate before the tetrahedral mesh generation. The balanced octree will form good tetrahedral meshes for further analysis. Then the balanced and unbalanced meshes will be compared for efficiency and accuracy for mesh generation.



Materials Science Forum (Volumes 471-472)

Edited by:

Xing Ai, Jianfeng Li and Chuanzhen Huang




K. M. Au and K. M. Yu, "Balanced Octree for Tetrahedral Mesh Generation", Materials Science Forum, Vols. 471-472, pp. 608-612, 2004

Online since:

December 2004




[1] H. Samet: Applications of Spatial Data Structures, Computer Graphics, Image Processing, and GIS (Addison-Wesley, 1990).

[2] P.J. Frey and P.L. George: Mesh Generation Application to Finite Element (Hermes Science, 1990).

[3] D.Y. Kwak and Y.T. Im: J. of Mater. Proce. Techn. Vol. 138 (2003), p.531.

[4] Y.H. Jung and K. Lee: J. of Computer Aided Design Vol. 25 (1993), p.141.

[5] R. Perucchio and M. Saxena, M: Intern. J. for Num. Methods in Eng. Vol. 28 (1989), p.413.