%0 Journal Article
%T QTM格网空间中的球面Voronoi图并行生成算法<br>A Parallel Algorithm for Generating Spherical Voronoi Diagrams in QTM Space
%A 王磊
%A 赵学胜
%A 官亚勤
%A 赵龙飞&lt
%A br&gt
%A WANG Lei
%A ZHAO Xuesheng
%A GUAN Yaqin
%A ZHAO Longfei
%J 武汉大学学报·信息科学版
%D 2017
%R 10.13203/j.whugis20140910
%X 根据球面四元三角网（quaternary triangular mesh， QTM）的离散特征及图形处理器（graphics processing unit，GPU）的多线程原理，用距离的计算与比较代替传统的扩张操作，提出了一种基于QTM的球面Voronoi图并行生成算法，并给出了Voronoi边界提取算法。利用C++语言及统一计算设备架构（compute unified device architecture，CUDA）开发了实验系统。实验结果表明，本文算法能够在球面上快速生成点、线、面数据集的Voronoi图，且能够将Voronoi误差控制在两个格网以内。同时，GPU并行计算的使用，提高了算法的效率
%K 球面Voronoi图
%K 图形处理器(GPU)
%K 统一计算设备架构(CUDA)
%K 全球空间格网
%K 四元三角格网(QTM)
%K &lt
%K br&gt
%K spherical Voronoi diagram
%K graphics processing unit (GPU)
%K compute unified device architecture (CUDA)
%K global spatial grid
%K quaternary triangular mesh (QTM)
%U http://ch.whu.edu.cn/CN/abstract/abstract5738.shtml