摘要
四叉树法是生成规则四边形网格比较好的一种方法 ,但四叉树与区域边界相交时几何特征复杂。本文仔细分析了四叉树与区域边界相交时各种几何复杂特征 ,给出相应处理办法 ,并给出消除不兼容单元的方法即提点法。用 C语言编程验证了算法的正确性及可靠性。
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.
出处
《兵工学报》
EI
CAS
CSCD
北大核心
2000年第3期282-285,共4页
Acta Armamentarii
关键词
四叉树
网格生成
提点法
几何特征
quadtree, mesh generation, point replacement method, geometric characteristics
