四叉树法网格划分的数据结构及算法设计

Data Structure and Algorithm of Mesh Generation by Quadtree Approach

目前,四叉树法在平面网格划分领域中被广泛地使用。本文应用数据结构描述了四叉树的程序实现过程,并详细介绍了四叉树过程中切割单元的处理方法。最后通过算例证明了四叉树法具有快速自动生成质量较好的全四边形单元且很容易通过程序实现等优点。

At the present time, quadtree approach is extensively used in the field of planar mesh generation. In this paper, data structure and algorithm of quadtree approach are described. It is a key step how to deal with dissected elements in mesh generation, so it is also described in detail at the end of this paper. At last, two examples indicate that quadtree approach can automatically generate planar structures with all-quadrangular and good quality elements in high speed, and it is easy to realize by program.