一种多边形交、并、差运算的有效算法

被引：10

作者：

于雷易

边馥苓

万丰

机构：

[1] 武汉大学遥感信息工程学院

[2] 武汉大学空间信息与数字工程研究中心

[3] 武汉大学计算机学院

来源：

关键词：

简单多边形; 扫描线算法; 空间关系; IBO算法; 时间复杂度;

D O I：

10.13203/j.whugis2003.05.029

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

以周培德的Z5 4算法为参考 ,提出了一种简单多边形交、并、差运算算法———IBO算法。该算法能够处理二维现实世界中的各种情况 ,对于地理信息系统的空间分析有较好的应用价值

引用

页码：615 / 618

页数：4