多边形间空间关系查询的异构多核架构并行算法

发布时间：2017-06-30 17:00

  本文关键词：多边形间空间关系查询的异构多核架构并行算法，由笔耕文化传播整理发布。

【摘要】：目前在空间关系查询中常用的Plane Sweep算法是一种串行算法,在处理海量空间数据时效率较低,而已有的并行计算方法对于普通的计算机并不适用。本文针对这个问题,提出了一种多边形间空间关系查询的异构多核架构并行算法,该算法先利用STR树索引过滤掉不相交的多边形,然后将过滤后的多边形数据集合分解为点集合和边集合,并对其构建四叉树索引;在保证数据浮点运算精度符合要求的情况下,利用GPU强大的批量运算能力快速处理边与边的相交情况并据此逐步计算得到环间的拓扑关系,再根据环间拓扑关系计算得到多边形间的维度扩展九交模型(DE-9IM)参数值;根据DE-9IM参数值与空间关系查询条件相比对,输出查询结果。最后通过试验验证了算法的准确性与高效性。
【作者单位】： 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室;中国科学院大学;
【关键词】： 异构多核 并行计算 拓扑关系 空间关系查询
【基金】：国家863计划(2011AA120302;2011AA120306;2012AA12A401) 海洋公益性项目(201105033-6)~~
【分类号】：P208
【正文快照】： 空间关系查询指的是从空间数据集中查找满足某种空间关系的空间目标的过程,它广泛应用于海量数据集或海量数据库操作中,是地学计算中必不可少且十分常用的一项数据操作。随着空间信息获取技术日趋成熟,所获取的空间数据量急速增加,如何将这些海量、超海量空间数据快速地处理并

【相似文献】

中国期刊全文数据库 前10条

1 杜世宏;空间关系模糊描述及组合推理的理论和方法研究[J];测绘学报;2005年01期

2 杜世宏;秦其明;王桥;;空间关系及其应用[J];地学前缘;2006年03期

3 马林兵;曹小曙;;空间关系的动态性和模糊性描述[J];地理与地理信息科学;2006年06期

4 胡圣武;王宏涛;;空间关系的研究进展[J];测绘科学;2007年01期

5 蔡永香;;地图要素间空间关系在综合过程中的变化规律研究[J];嘉应学院学报;2007年03期

6 许s，

本文编号：502668