| 一种基于拓扑信息的多边形数据自动生成算法 |
| |
| 引用本文： | 卢浩,钟耳顺,王天宝,王少华.一种基于拓扑信息的多边形数据自动生成算法[J].地理与地理信息科学,2012,28(4):38-41,45. |
| |
| 作者姓名： | 卢浩 钟耳顺 王天宝 王少华 |
| |
| 作者单位： | 1. 中国科学院地理科学与资源研究所,北京100101;中国科学院研究生院,北京100039
2. 中国科学院地理科学与资源研究所,北京100101;北京超图软件股份有限公司,北京100015 |
| |
| 摘 要： | 在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。
|
| 关 键 词： | 地理信息系统 多边形 拓扑信息 包含关系 |
A Polygon Data Automatic Generation Algorithm Based on Topology Information |
| |
| LU Hao
,
ZHONG Er-shun
,
WANG Tian-bao
,
WANG Shao-hua.A Polygon Data Automatic Generation Algorithm Based on Topology Information[J].Geography and Geo-Information Science,2012,28(4):38-41,45. |
| |
| Authors: | LU Hao ZHONG Er-shun WANG Tian-bao WANG Shao-hua |
| |
| Institution: | 1,2(1.Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101;2.Graduate University of the Chinese Academy of Sciences,Beijing 100039;3.SuperMap Software Co.Ltd.,Beijing 100015,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
