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

• 作者: 何援军 朱二喜
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算几何 多边形布尔运算 图形内角布尔运算 奇异情况
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 几何与图形学
• 页码范围: 10-19
• 分类号: TP391
• 字数: 5742字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2011.02.003

摘要

现有的平面多边形布尔运算在一般情况下可以快速地获得正确结果,但如遇到奇异情况,则会产生错误.因此,采用图形内角概念分析奇异情况,并在原有交点遍历算法框架基础上给出一种全局化的奇异处理算法.与其他的多边形布尔运算算法相比,该算法对奇异的分析更为简洁有效,且具有高效性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何援军	上海交通大学计算机科学与工程系	70	948	17.0	28.0
2	朱二喜	江苏信息职业技术学院计算机工程系	8	37	4.0	6.0