带孔洞多边形的求交算法

被引：2

作者：

侯宝明

刘雪娜

机构：

[1] 渤海大学信息科学与工程学院

来源：

关键词：

简单多边形; 多边形交并差; 孔洞;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为简化已有任意简单多边形求交算法并提高算法效率,首先将交点分类并排序,然后采用不同的遍历方法得到多边形的交集、并集和差集,在该算法的基础上设计带孔洞多边形的求交算法.所有算法均被实现,且复杂度较低,鲁棒性较好.

引用

页码：73 / 76

页数：4

共 5 条

[1] 确定两个任意简单多边形交、并、差的算法
朱雅音
王化文
万丰
于雷易
[J]. 计算机研究与发展, 2003, (04) : 576 - 583
[2] 带孔洞的多边形求交集算法
樊建华
黄有群
刘嘉敏
[J]. 沈阳工业大学学报, 2001, (05) : 429 - 431
[3] Boolean operations on general planar polygons
Rivero, M
Feito, FR
[J]. COMPUTERS & GRAPHICS-UK, 2000, 24 (06): : 881 - 896
[4] 计算几何.[M].周培德著;.清华大学出版社.2005,
[5] 计算机图形学.[M].倪明田;吴良芝编著;.北京大学出版社.1999,