QTM格网空间中的球面Voronoi图并行生成算法

• 作者: 官亚勤 王磊 赵学胜 赵龙飞
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 球面Voronoi图 图形处理器(GPU) 统一计算设备架构(CUDA) 全球空间格网 四元三角格网(QTM)
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 691-696
• 页数: 6页
• 分类号: P208
• 语种: 中文
• DOI: 10.13203/j.whugis20140910

摘要

根据球面四元三角网(quaternary triangular mesh,QTM)的离散特征及图形处理器(graphics processing unit,GPU)的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界提取算法.利用C++语言及统一计算设备架构(compute unified device architecture,CUDA)开发了实验系统.实验结果表明,本文算法能够在球面上快速生成点、线、面数据集的Voronoi图,且能够将Voronoi误差控制在两个格网以内.同时,GPU并行计算的使用,提高了算法的效率.