关键词: 四叉树 , 网格生成 , 提点法 , 几何特征

Abstract: The method of quadtrees is a better method for the generation of regular quadrilaterals. But the geometric characteristics for the intersections of quadtrees with the boundary of the region often tend to be complicated. In this paper, the geometrical characteristics for the intersections of quadtrees with the boundaries and methods of treatment are given. The point replacement method is proposed to eliminate non-compatible elements. The program is given using the C Language. Some examples are given to test the reliability and validity of the program.

Key words: quadtree , mesh generation , point replacement method , geometric characteristics