四叉树法生成网格的几何复杂度

四叉树法是生成规则四边形网格比较好的一种方法 ,但四叉树与区域边界相交时几何特征复杂。本文仔细分析了四叉树与区域边界相交时各种几何复杂特征 ,给出相应处理办法 ,并给出消除不兼容单元的方法即提点法。用 C语言编程验证了算法的正确性及可靠性。