首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种面向大规模空间数据的拓扑关系检查算法
引用本文:卢浩,王少华,钟耳顺,李绍俊.一种面向大规模空间数据的拓扑关系检查算法[J].地理与地理信息科学,2014,30(5).
作者姓名:卢浩  王少华  钟耳顺  李绍俊
作者单位:1. 北京超图软件股份有限公司,北京,100015
2. 北京超图软件股份有限公司,北京100015;中国科学院地理科学与资源研究所,北京100101
3. 中国科学院地理科学与资源研究所,北京,100101
4. 北京超图软件股份有限公司,北京100015;中国科学院地理科学与资源研究所,北京100101;中国科学院大学,北京100039
基金项目:交通运输部科技项目,中国科学院重点部署项目,国家科技支撑计划项目,资源与环境信息系统国家重点实验室自主研究项目
摘    要:空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。

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

A Topology Relations Checking Algorithm for Large-Scale Spatial Data
LU Hao,WANG Shao-hua,ZHONG Er-shun,LI Shao-jun.A Topology Relations Checking Algorithm for Large-Scale Spatial Data[J].Geography and Geo-Information Science,2014,30(5).
Authors:LU Hao  WANG Shao-hua  ZHONG Er-shun  LI Shao-jun
Abstract:
Keywords:large-scale spatial data  topology relations checking  data partitioning
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号