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

• 作者: 吴淑芳 张树仁
• 来源期刊: 兵工学报
• 学科: 工学
• 关键词: 四叉树 网格生成 提点法 几何特征
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 研究简报
• 页码范围: 282-285
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1093.2000.03.024

摘要

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