基于二分法的六面体网格生成算法实现  

Hexahedral Mesh Generation Algorithm Based on Two-refinement and Its Implementation

作　　者：杨欢[1,2] 徐华[2] 王玉[1] 

机构地区：[1]北京化工大学信息科学与技术学院,北京100029 [2]北京石油化工学院信息工程学院,北京102617

出　　处：《北京石油化工学院学报》2014年第2期7-13,共7页Journal of Beijing Institute of Petrochemical Technology

基　　金：北京市自然科学基金资助项目(4142015)

摘　　要：有限元分析的精度和效率依赖于网格数量与质量。对于复杂的三维模型,目前还没有一种有效的算法能自动生成高质量的六面体网格。在八叉树法的基础上,通过模型几何特征的识别,依据模型特征构建平衡八叉树,二分法模板加密过渡单元,保留内部网格并将边界点投影至模型表面形成最终网格,实现了六面体网格的生成。利用Laplace节点平滑技术优化网格质量,并采用Scaled Jacobian标准对生成的六面体网格质量进行评价。实验分析表明,网格质量符合有限元分析要求。The accuracy and efficiency of the finite element analysis depends on the quantity and quality of the mesh.As for the complex 3dmodel,few effective algorithms that can automatically generate high quality hexahedral mesh have been developed.In this paper,hexahedral mesh has generated through the recognition of geometric feature,building balance octree according to the feature of model,refining transition elements using two-refinement templates,retaining the core mesh and generating boundary mesh by projecting boundary point to model surface.Laplace node smoothing technique is used to optimize the mesh quality,and Scaled Jacobian is used to measure the quality of hexahedral mesh.The experiment indicates that the mesh quality conform to the requirements of the finite element analysis.

关 键 词：六面体 网格剖分 二分法模版 质量优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]