一种面向大规模空间数据的拓扑关系检查算法  

A Topology Relations Checking Algorithm for Large-Scale Spatial Data

作　　者：卢浩[1] 王少华[1,2] 钟耳顺[2] 李绍俊[1,2,3] 

机构地区：[1]北京超图软件股份有限公司,北京100015 [2]中国科学院地理科学与资源研究所,北京100101 [3]中国科学院大学,北京100039

出　　处：《地理与地理信息科学》2014年第5期17-21,53,共6页Geography and Geo-Information Science

基　　金：交通运输部科技项目(2012-364-X04-102);中国科学院重点部署项目(KZZD-EW-07-01-001);国家科技支撑计划项目(2011BAH06B03);资源与环境信息系统国家重点实验室自主研究项目(088RAC00YA)

摘　　要：空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。Topology relations checking algorithm of spatial data is the important foundation for spatial relation analysis and net- work analysis. In this paper,a topology relations checking algorithm for large-scale spatial data is proposed, which foeusing on the problem of vector data topology relations checking on universal GIS platform software. The algorithm design, core data structures, topology relations ehecking processes and other contents is introduced. And three key topology relation rules are se- lected,which are more common used to design the algorithm, analysis the algorithm and make comparative experiments, the three rules are ＂must not overlap＂ ,＂must not have dangles＂, ＂must not have gaps＇. Experiments show that the algorithm checking performance can improve and ensure the correctness of topology relations checking, it is more suitable for topology relations checking of large-scale spatial data.

关 键 词：大规模空间数据 拓扑关系检查 数据划分 

分 类 号：P208[天文地球—地图制图学与地理信息工程]