摘要
提出了一种基于四叉树法和波前法的有限元网格生成算法。该算法首先将裁剪曲线边界离散成多边形,然后使用四叉树法对待划分裁剪参数曲面按细分要求进行递归分解,最终生成规则的栅格点,最后利用波前法的原理生成三角形网格,通过合并处理生成三角形与四边形混合网格。
It presents an algorithm for the finite element mesh generation based on quadtree and advancing front method. The boundaries of trimmed curve are firstly discreted into polygons. And then the parametric surfaces are recursively decomposed with the refined requirement by the quadtree method, subsequently get a set of regular points. The triangular mesh is generated by the principle of advancing front method. The mixed mesh is obtained by merging those appropriate triangular mesh. At last it shows .some examples.
关键词
四叉树
波前法
混合网格
Quadtree
Advancing Front Method
Mixed Mesh
