摘要
针对三维有限元网格的生成速度较慢并且网格质量不高的问题,提出了一种基于约束波前法的三维有限元网格生成算法。算法的主要思想是用背景网格提高网格单元的可控性,避免网格单元生成时验证有效性的计算量,从而快速生成高质量的三维有限元网格。算法首先借助八叉树方法生成背景网格,其次利用背景网格的密度对模型表面进行三角剖分得到初始波前,然后依据背景网格的特征生成实体网格单元,最后对得到的结果进行优化。实验证明,结合了八叉树和推进波前法的三维网格生成算法降低了波前法的时间复杂度,将其效率提高了20%,而且能得到更高质量的网格。
Aiming at the low velocity and the poor quality of 3 D finite element mesh generation method,this paper proposed a novel algorithm of three-dimension mesh generation which combined Octree method and advancing front technology. The key step and the main contribution of this work were to apply background meshes to make density and size of the mesh under control,simultaneously reduced the intersection computation and generated high quality meshes. Firstly,it constructed the background grid based on Octree method,afterwards triangulated the model surface according to the density of background meshes.After that it set up entity unit under the control of background meshes,finally optimized the whole mesh. The experiment results indicate that,compared with advancing front technology,the increment for its efficiency is about 20%,which reduces the time complexity. On the aspects of quality of meshes,the algorithm is superior to Octree and advancing front technology.
作者
谢倩茹
耿国华
Xie Qianru;Geng Guohua(Institute of Information Science & Technology,Northwest University,Xi’an 710127,China)
出处
《计算机应用研究》
CSCD
北大核心
2018年第7期2200-2202,共3页
Application Research of Computers
基金
国家自然科学基金面上项目(61673319)
陕西省教育厅自然科学专项科研计划项目(2013JK1179)
关键词
有限元
网格生成
背景网格
推进波前法
八叉树
finite element
mesh generation
background meshes
advancing front technology
Octree