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

摘要：

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

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

所属期刊栏目：21

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页码：282-285