Balanced octree for tetrahedral mesh generation

K. M. Au, Kai Ming Yu

Research output: Journal article publicationConference articleAcademic researchpeer-review

1 Citation (Scopus)


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 three-dimensional (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.
Original languageEnglish
Pages (from-to)608-612
Number of pages5
JournalMaterials Science Forum
Publication statusPublished - 1 Dec 2004
Event11th International Manufacturing Conference - Advances in Materials Manufacturing Science and Technology. - Jinan, China
Duration: 18 Sept 200420 Sept 2004


  • Mesh generation
  • Octree balancing
  • Spatial enumeration
  • Tetrahedralization

ASJC Scopus subject areas

  • Materials Science(all)


Dive into the research topics of 'Balanced octree for tetrahedral mesh generation'. Together they form a unique fingerprint.

Cite this