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

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

A Fast Method of Three Dimension Finite Element Mesh Generation

Aimed to the low velocity and the poor quality of 3D finite element mesh generation method, a novel algorithm of three-dimension mesh generation is proposed, which combines Octree method and advancing front technology. The key step and the main contribution of this work are to apply background meshes to make density and size of the mesh under control, simultaneously reduce the intersection computation and generate high quality meshes. Firstly, the background grid is constructed based on Octree method, afterwards the model surface is triangulated according to the density of background meshes. After that entity unit can be constructed under the control of background meshes, finally the whole mesh is optimized. The experiments results indicate that, compared with advancing front technology, the increment for its efficiency is about 20%,which reduce the time complexity. On the aspects of quality of meshes, the algorithm is superior to Octree and advancing front technology.