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

Lei WANG,Xuesheng ZHAO,Yaqin GUAN,Longfei ZHAO

Geomatics and Information Science of Wuhan University（2017）

Cited 0|Views1

No score

Abstract

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

Translated text

AI Read Science

Must-Reading Tree

Example

Generate MRT to find the research sequence of this paper

Chat Paper

Summary is being generated by the instructions you defined