几何部件缓冲区域合并的Buffer算法及其并行优化方法

IGSNRR OpenIR

	几何部件缓冲区域合并的Buffer算法及其并行优化方法
	范俊甫 1; 马廷2 ; 周成虎2 ; 季民 3; 周玉科 2; 许涛 2
	2014
Source Publication	测绘学报
ISSN	1001-1595
Volume	000 Issue:009 Pages: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.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院地理科学与资源研究所机构知识库