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

编号 zgly0001607254

文献类型 期刊论文

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

作者 卢浩  王少华  钟耳顺  李绍俊 

作者单位 北京超图软件股份有限公司  中国科学院地理科学与资源研究所  中国科学院大学 

母体文献 地理与地理信息科学 

年卷期 2014年05期

年份 2014 

分类号 P208 

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

文摘内容 空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的线内无重叠、线内无悬线、面内无缝隙3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。