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