全空间下并行矢量空间分析研究综述与展望
邱强, 秦承志, 朱效民, 赵晓芳, 方金云

Overview and Prospect on Spatial Analysis of Parallel Vectors in Pan-spatial Concept
QIU Qiang,QIN Chengzhi,ZHU Xiaomin,ZHAO Xiaofang,FANG Jinyun
表1 并行GIS研究现状
Tab. 1 Research status of parallel GIS
研究方向 代表性研究 研究成果
空间数据并行处理 Richard Healey和Steve Dowers基于文件系统对空间数据条带化处理[21] 基于MIMD体系结构的原型系统和函数库
易法令等提出的空间数据格式转换算法[24] GRID、TIN格式转换算法和任务调度
Hoel和Samet并行空间索引[25] 基于四叉树、R树和R+树的并行索引
HadoopGIS[26]和GeoSpark[27] 利用Hadoop及Spark等计算架构完成空间数据的并行检索
细粒度算法并行化 Lanthier[28]等最短路径算法,张丽丽[29]平面扫描算法 并行空间分析基础算法
粗粒度任务并行 McKenney[30]等并行扫描线算法 为任务级并行空间分析提供了理论基础
Agarwa[31]等提出了overlay算法并行策略;范俊甫[32-33]用MPI并行方法研究多边形合并及缓冲区算法 基于Linux集群的并行overlay算法
空间分析并行框架 Dowers[34]和Mineter[35]矢量拓扑并行处理框架 用开放式GIS服务架构兼容的软件组件,进行并行拓扑构建
Qin[36]等提出的栅格空间分析并行框架 实现不同算法不同并行策略下的并行编程框架
并行空间数据库 Zhao[37]利用面向对象模型实现空间数据描述;
陈达伦等[38]提出了基于MPP架构的并行空间数据库
并行GIS数据库平台