|
|||||
|
|
| 一种多边形交、并、差运算的有效算法 | |
| 引用本文： | 于雷易,边馥苓,万丰.一种多边形交、并、差运算的有效算法[J].武汉大学学报(信息科学版),2003,28(5):615-618. |
| 作者姓名： | 于雷易 边馥苓 万丰 |
| 作者单位： | 1. 武汉大学遥感信息工程学院,武汉市珞喻路129号,430079 2. 武汉大学空间信息与数字工程研究中心,武汉市珞喻路129号,430079 3. 武汉大学计算机学院,武汉市珞喻路129号,430079 |
| 摘 要： | 以周培德的Z5-4算法为参考，提出了一种简单多边形交、并、差运算算法——IBO算法。该算法能够处理二维现实世界中的各种情况，对于地理信息系统的空间分析有较好的应用价值。 |
| 关 键 词： | GIS 简单多边形 扫描线算法 空间关系 IBO算法 时间复杂度 |
| 文章编号： | 1671-8860(2003)05-0615-04 |
| 修稿时间： | 2003年5月26日 |
An Efficient Algorithm for Intersection, Union and Difference Between Polygons |
|
| YU Leiyi,BIAN Fuling,WAN Feng.An Efficient Algorithm for Intersection, Union and Difference Between Polygons[J].Geomatics and Information Science of Wuhan University,2003,28(5):615-618. | |
| Authors: | YU Leiyi BIAN Fuling WAN Feng |
| Affiliation: | YU Leiyi 1 BIAN Fuling 2 WAN Feng 3 |
| Abstract: | By the reference of the Z5-4 algorithm developed by Zhou Peide, the paper presents an algorithm for intersection, union and difference between simple polygons, which is named IBO algorithm. In the algorithm, the result polygon is tracked according to the spatial relation between the edge of one polygon and another polygon. The algorithm is valid for all the cases in the real two-dimensional world and has high efficiency. It is applicable in spatial analysis of geographic information system. |
| Keywords: | simple polygon sweep-line approach spatial relation IBO algorithm time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
