摘要
有限元网格生成是工程科学与计算科学的交叉研究领域,有限元分析的发展方向之一是三维六面体网格的生成。对于这个问题,许多研究人员已经提出很多方法。然而,可靠的自动六面体网格生成软件目前尚未开发。在介绍栅格法的基础上提出自动六面体网格剖分算法。基于八叉树算法和由内向外栅格法的这种剖分算法分为4步,分别是实体模型的建立和加密点的生成,利用八叉树算法生成原始六面体网格,利用奇偶法删除不需要的单元从而生成核心六面体网格,六面体网格拟合到实体模型表面。实验表明,该算法可以应用到各种工程问题的网格生成。
Finite element mesh generation is an important intersection research field combined with engineering science and computer science.One of the demands for three dimensional finite element analyses is the development of an automatic hexahedral mesh generator.To solve this problem,several methods have been proposed by many researchers.However,reliable automatic hexahedral mesh generation software has not yet been developed.This paper presents an automatic hexahedral mesh generation algorithm.It is based on octree algorithm and inside-out grid-based method.This subdivision algorithm is divided into four steps.They are the construction of the physical model and the generation of cryptographic point,using the original octree algorithm to generate hexahedral meshes,to generate the core of hexahedral meshes by throwing away the undesired elements using the even-odd rule checks,marching hexahedral mesh to fit to the solid model surface.Experiments show that the algorithm can be applied to a variety of engineering problems of mesh generation.
出处
《北京石油化工学院学报》
2012年第2期47-51,共5页
Journal of Beijing Institute of Petrochemical Technology
关键词
六面体网格
八叉树算法
由内向外栅格法
hexahedral mesh
octree algorithm
inside-out grid-based method
