基于GPU的快速球面距离变换

• 作者: 华炜 潘明皓 王锐 陈伟锋
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: GPU加速 球面距离变换 独立扫描 球面Voronoi图
• 年，卷（期）: 2011,（3）
• 页码范围: 499-507
• 分类号: TP391
• 字数: 7630字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00499

摘要

文中提出了一种基于GPU加速的精确计算球面距离变换的算法.球面距离变换在球面网格剖分、气象建模等领域有重要的应用.目前主要的球面距离变换算法是基于有序扩散的,即每个球面像素的距离变换都需要参照相邻像素的信息.因而难以通过并行计算加速.在经度-纬度参数域上,该文给出了依次沿纬线和经线独立扫描进行球面距离变换的理论证明,提出了一种新的球面距离变换算法,称为经纬独立扫描算法.同以往的球面距离变换算法相比,该文提出的算法是完全并行的算法,可以在GPU上实现以提高球面距离变换的性能.最后,该文列举了几个快速球面距离变换的应用.