%0 Journal Article
%T GPU加速的多边形叠加分析
%A 赵斯思
%A 周成虎
%J 地理科学进展
%P 114-120
%D 2013
%R 10.11820/dlkxjz.2013.01.012
%X 叠加分析是地理信息系统最重要的分析功能之一,对多边形图层进行叠加分析要花费大量时间。为此,将GPU用于多边形叠加分析过程中的MBR过滤及多边形剪裁两个阶段。对MBR过滤阶段,提出了基于GPU的通过直方图及并行前置和实现的MBR过滤算法。对多边形剪裁阶段,通过改进Weiler-Atherton算法,使用新的焦点插入方法和简化的出入点标记算法,并结合并行前置和算法,提出了基于GPU的多边形剪裁算法。对实现过程中可能出现的负载不均衡情况,给出了基于动态规划的负载均衡方法。通过对这些算法的应用,实现对过滤阶段及精炼阶段的加速。实验结果表明,基于GPU的MBR过滤方法相对CPU实现的加速比为3.8,而基于GPU的多边形剪裁的速度比CPU实现快3.4倍。整体上,与CPU实现相比,GPU加速的多边形叠加提供了3倍以上的加速比。
%K 并行计算
%K 叠加分析
%K 多边形剪裁
%K 空间分析
%K 图形处理单元
%U http://www.progressingeography.com/CN/abstract/abstract13815.shtml