| 多边形叠置分析算法研究 |
| |
| 引用本文： | 薛胜,潘懋,王勇. 多边形叠置分析算法研究[J]. 计算机工程与应用, 2003, 39(2): 57-60 |
| |
| 作者姓名： | 薛胜 潘懋 王勇 |
| |
| 作者单位： | 北京大学地球与空间科学学院,北京,100871;北京大学地球与空间科学学院,北京,100871;北京大学地球与空间科学学院,北京,100871 |
| |
| 基金项目： | 国家自然科学基金项目(批准号:40002024)，教育部科学技术重点项目(批准号:99003) |
| |
| 摘 要： | 在二维GIS系统中经常需要对图层中的多边形进行叠置分析,为了有效地分析不同系统提供的多边形图层数据,论文研究了地理信息系统中表示多边形图层的两种数据结构——简单数据结构和拓扑数据结构,以及分别适用于这两种情况的多边形叠置算法。拓扑数据结构下的算法现在已经很成熟,论文重点介绍简单数据结构情况下的算法。
|
| 关 键 词： | GIS 多边形 叠置分析 线段相交 |
| 文章编号： | 1002-8331-(2003)02-0057-04 |
| 修稿时间： | 2002-10-01 |
Research of the Algorithms of Polygon''''s Overlay |
| |
| Xue Sheng Pan Mao Wang Yong. Research of the Algorithms of Polygon''''s Overlay[J]. Computer Engineering and Applications, 2003, 39(2): 57-60 |
| |
| Authors: | Xue Sheng Pan Mao Wang Yong |
| |
| Abstract: | In two dimension GIS,polygon layers a re often needed to be analyzed.To use different formats of polygon layer data su pplied by different systems ,this paper describes two data structure represen ting polygon layers that are used in current products of Geography Information System,and it also studies two kinds of algorithms that are applica-ble in t hose situations respectively.However,the algorithm for topological data struct ure has been fully developed,this paper emphasizes the algorithm in the other s ituation. |
| |
| Keywords: | GIS Polygon Overlay Intersection of segments |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
