KMS Institute Of Geographic Sciences And Natural Resources Research,CAS
几何部件缓冲区域合并的Buffer算法及其并行优化方法 | |
范俊甫1; 马廷2![]() ![]() | |
2014 | |
Source Publication | 测绘学报
![]() |
ISSN | 1001-1595 |
Volume | 000Issue:009Pages:969 |
Abstract | 在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上,采用数据并行思想和MPI编程模型对缓冲区算法的并行化实现和优化方法开展研究。试验结果显示,与ArcGIS Buffer工具相比:1当缓冲区结果多边形不合并时,虽然串行缓冲区算法的时间开销较高,但可轻易通过并行方式实现加速;2当缓冲区结果合并时,本文算法要明显优于ArcGIS Buffer工具,并且经过优化的并行缓冲区算法表现出更高的计算效率和更大规模的数据处理能力。因此,基于几何部件缓冲区域合并的Buffer算法具备一定的实用价值,本文提出的按节点数量的任务分解方法和进程间结果树状归并策略是对缓冲区算法进行并行优化的有效途径,对GIS中其他矢量分析算法的并行化及相关优化工作也具有一定的借鉴意义。 |
Language | 英语 |
Document Type | 期刊论文 |
Identifier | http://ir.igsnrr.ac.cn/handle/311030/113178 |
Collection | 中国科学院地理科学与资源研究所 |
Affiliation | 1.山东理工大学 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment