GPU加速的多边形叠加分析

• 作者: 周成虎 赵斯思
• 来源期刊: 地理科学进展
• 关键词: 叠加分析 图形处理单元 多边形剪裁 并行计算 空间分析
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 模型与方法
• 页码范围: 114-120
• 页数: 7页
• 字数: 6208字
• 语种: 中文
• DOI: 10.3724/SP.J.1033.2013.00114

摘要

叠加分析是地理信息系统最重要的分析功能之一,对多边形图层进行叠加分析要花费大量时间.为此,将GPU用于多边形叠加分析过程中的MBR过滤及多边形剪裁两个阶段.对MBR过滤阶段,提出了基于GPU的通过直方图及并行前置和实现的MBR过滤算法.对多边形剪裁阶段,通过改进Weiler-Atherton算法,使用新的焦点插入方法和简化的出入点标记算法,并结合并行前置和算法,提出了基于GPU的多边形剪裁算法.对实现过程中可能出现的负载不均衡情况,给出了基于动态规划的负载均衡方法.通过对这些算法的应用,实现对过滤阶段及精炼阶段的加速.实验结果表明,基于GPU的MBR过滤方法相对CPU实现的加速比为3.8,而基于GPU的多边形剪裁的速度比CPU实现快3.4倍.整体上,与CPU实现相比,GPU加速的多边形叠加提供了3倍以上的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周成虎	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	263	12312	58.0	102.0
2	赵斯思	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	2	38	2.0	2.0