一种利用图形内角的多边形布尔运算新算法.pdfVIP

2011年 工 程 图 学 学 报 2011 第 2期 J0URNALOFENGINEERING GRAPHICS No．2 一 种利用图形内角的多边形布尔运算新算法 朱二喜 一， 何援军2 (1．江苏信息职业技术学院计算机工程系，江苏 无锡 214102 2．上海交通大学计算机科学与工程系，上海 200240) 摘 要：现有的平面多边形布尔运算在一般情况下可以快速地获得正确结果，但如 遇到奇异情况，则会产生错误。因此，采用图形内角概念分析奇异情况，并在原有交点遍历 算法框架基础上给出一种全局化的奇异处理算法。与其他的多边形布尔运算算法相比，该算 法对奇异的分析更为简洁有效，且具有高效性和鲁棒性。 关 键 词：计算几何；多边形布尔运算；图形内角布尔运算；奇异情况 中图分类号：TP391 文献标识码：A