IGSNRR OpenIR
多边形间空间关系查询的异构多核架构并行算法
谢传节; 龙舟; 马益杭; 由志杰
2016
Source Publication测绘学报
ISSN1001-1595
Volume000Issue:001Pages:119
Abstract目前在空间关系查询中常用的Plane Sweep算法是一种串行算法,在处理海量空间数据时效率较低,而已有的并行计算方法对于普通的计算机并不适用。本文针对这个问题,提出了一种多边形间空间关系查询的异构多核架构并行算法,该算法先利用STR树索引过滤掉不相交的多边形,然后将过滤后的多边形数据集合分解为点集合和边集合,并对其构建四叉树索引;在保证数据浮点运算精度符合要求的情况下,利用GPU强大的批量运算能力快速处理边与边的相交情况并据此逐步计算得到环间的拓扑关系,再根据环问拓扑关系计算得到多边形间的维度扩展九交模型(DE-9IM)参数值;根据DE-9IM参数值与空间关系查询条件相比对,输出查询结果。最后通过试验验证了算法的准确性与高效性。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/117815
Collection中国科学院地理科学与资源研究所
Affiliation中国科学院地理科学与资源研究所
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
谢传节,龙舟,马益杭,等. 多边形间空间关系查询的异构多核架构并行算法[J]. 测绘学报,2016,000(001):119.
APA 谢传节,龙舟,马益杭,&由志杰.(2016).多边形间空间关系查询的异构多核架构并行算法.测绘学报,000(001),119.
MLA 谢传节,et al."多边形间空间关系查询的异构多核架构并行算法".测绘学报 000.001(2016):119.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[谢传节]'s Articles
[龙舟]'s Articles
[马益杭]'s Articles
Baidu academic
Similar articles in Baidu academic
[谢传节]'s Articles
[龙舟]'s Articles
[马益杭]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[谢传节]'s Articles
[龙舟]'s Articles
[马益杭]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.