IGSNRR OpenIR
几何部件缓冲区域合并的Buffer算法及其并行优化方法
范俊甫1; 马廷2; 周成虎2; 季民3; 周玉科2; 许涛2
2014
Source Publication测绘学报
ISSN1001-1595
Volume000Issue:009Pages:969
Abstract在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上,采用数据并行思想和MPI编程模型对缓冲区算法的并行化实现和优化方法开展研究。试验结果显示,与ArcGIS Buffer工具相比:1当缓冲区结果多边形不合并时,虽然串行缓冲区算法的时间开销较高,但可轻易通过并行方式实现加速;2当缓冲区结果合并时,本文算法要明显优于ArcGIS Buffer工具,并且经过优化的并行缓冲区算法表现出更高的计算效率和更大规模的数据处理能力。因此,基于几何部件缓冲区域合并的Buffer算法具备一定的实用价值,本文提出的按节点数量的任务分解方法和进程间结果树状归并策略是对缓冲区算法进行并行优化的有效途径,对GIS中其他矢量分析算法的并行化及相关优化工作也具有一定的借鉴意义。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/113178
Collection中国科学院地理科学与资源研究所
Affiliation1.山东理工大学
2.中国科学院地理科学与资源研究所
3.山东科技大学
Recommended Citation
GB/T 7714
范俊甫,马廷,周成虎,等. 几何部件缓冲区域合并的Buffer算法及其并行优化方法[J]. 测绘学报,2014,000(009):969.
APA 范俊甫,马廷,周成虎,季民,周玉科,&许涛.(2014).几何部件缓冲区域合并的Buffer算法及其并行优化方法.测绘学报,000(009),969.
MLA 范俊甫,et al."几何部件缓冲区域合并的Buffer算法及其并行优化方法".测绘学报 000.009(2014):969.
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.