摘要
在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。
It is essential to GIS for automatic generation of polygon data, creation and maintenance of polygon topology information as many GIS operations are based on them. In this paper, the current polygon data automatic generation algorithms are summarized and analyzed, as well as polygon topology information generation algorithms with other scholars, a more efficient polygon data automatic generation algorithm based on topology information is proposed. Firstly, the core contents of the algorithm data structure are presented, describing the three core process including arc adjacency, polygon search and topology relationship determination. Secondly, the topology information creation by the polygon search process is described, which can accelerate the process of topology relationship determine. Finally, the algorithm time complexity analysis is presented, as well as the experimental verification.
出处
《地理与地理信息科学》
CSCD
北大核心
2012年第4期38-41,45,共5页
Geography and Geo-Information Science
