测绘科学

2014, v.39;No.189(03) 111-115

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

利用网格索引与R树的弧段求交并行算法
Parallel algorithm for arc intersection based on grid index and R-tree

王文杰;唐新明;史绍雨;闫浩文;汪汇兵;

摘要(Abstract):

本文通过对图幅进行网格化划分,建立网格索引,对弧段按网格建立R树空间索引,进一步降低了空的相交判断次数;根据网格之间一定的独立性,对不同网格内弧段进行并行化求交,并在单CPU多核计算机上利用OpenMP并行机制对算法进行了实现。分析与实验表明:改进后的新算法对较大数据量弧段求交的处理效率较高,与同类算法相比,在空间数据拓扑的建立与空间分析的应用中具有一定优势。

关键词(KeyWords): 弧段求交;网格索引;R树;并行算法

Abstract:

Keywords:

基金项目(Foundation): 国家863基金资助项目(2009AA121404)

作者(Author): 王文杰;唐新明;史绍雨;闫浩文;汪汇兵;

Email:

DOI: 10.16251/j.cnki.1009-2307.2014.03.024

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享