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

	一种面向大规模空间数据的拓扑关系检查算法
	卢浩 1; 王少华 1; 钟耳顺 1; 李绍俊 1
	2014
关键词	大规模空间数据拓扑关系检查数据划分
ISSN号	1672-0504
摘要	空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。
出处	地理与地理信息科学
期	5 页:17-21+53
收录类别	其他
语种	中文
内容类型	中文期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/39818]
专题	地理科学与资源研究所_历年回溯文献
作者单位	1.北京超图软件股份有限公司 2.中国科学院地理科学与资源研究所 3.中国科学院大学
推荐引用方式 GB/T 7714	卢浩,王少华,钟耳顺,等. 一种面向大规模空间数据的拓扑关系检查算法. 2014.