一种异构多核架构快速查询多边形图层间空间关系的方法

	一种异构多核架构快速查询多边形图层间空间关系的方法
	由志杰; 谢传节; 马益杭; 龙舟
刊名	地球信息科学学报
	2015
卷号	17 期号:5 页码:547
ISSN号	1560-8999
英文摘要	目前,空间关系查询中常用的Plane Sweep算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000个多边形时,以包含关系为例,相比于ArcGIS,本文提出的算法可达到2倍的加速比。
语种	英语
内容类型	期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/119051]
专题	中国科学院地理科学与资源研究所
作者单位	中国科学院地理科学与资源研究所
推荐引用方式 GB/T 7714	由志杰,谢传节,马益杭,等. 一种异构多核架构快速查询多边形图层间空间关系的方法[J]. 地球信息科学学报,2015,17(5):547.
APA	由志杰,谢传节,马益杭,&龙舟.(2015).一种异构多核架构快速查询多边形图层间空间关系的方法.地球信息科学学报,17(5),547.
MLA	由志杰,et al."一种异构多核架构快速查询多边形图层间空间关系的方法".地球信息科学学报 17.5(2015):547.