一种三维有限元网格生成的新方法

New method of three dimension finite element mesh generation

针对三维有限元网格的生成速度较慢并且网格质量不高的问题,提出了一种基于约束波前法的三维有限元网格生成算法。算法的主要思想是用背景网格提高网格单元的可控性,避免网格单元生成时验证有效性的计算量,从而快速生成高质量的三维有限元网格。算法首先借助八叉树方法生成背景网格,其次利用背景网格的密度对模型表面进行三角剖分得到初始波前,然后依据背景网格的特征生成实体网格单元,最后对得到的结果进行优化。实验证明,结合了八叉树和推进波前法的三维网格生成算法降低了波前法的时间复杂度,将其效率提高了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.