Balanced octree for tetrahedral mesh generation

被引:1
作者
Au, KM [1 ]
Yu, KM [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Hong Kong, Hong Kong, Peoples R China
来源
ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY | 2004年 / 471-472卷
关键词
spatial enumeration; octree balancing; mesh generation; tetrahedralization;
D O I
10.4028/www.scientific.net/MSF.471-472.608
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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 fori-nation 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.
引用
收藏
页码:608 / 612
页数:5
相关论文
共 5 条