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

摘要：

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

关键词：球面Voronoi图、图形处理器(GPU)、统一计算设备架构(CUDA)、全球空间格网、四元三角格网(QTM)

所属期刊栏目：42

分类号：P208(一般性问题)

资助基金：国家自然科学基金41171306,41171304.The National Natural Science Foundation of China,Nos.41171306,41171304

在线出版日期：2017-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：691-696