圖形處理器的球面Voronoi圖生成算法

　　基于四元三角格網(wǎng)（ QTM）之間距離計(jì)算與比較的球面Voronoi圖生成算法相對(duì)于擴(kuò)張算法具有較高的精度，但由于需要計(jì)算并比較每個(gè)格網(wǎng)到所有種子點(diǎn)的距離，致使算法效率較低。針對(duì)這一問題，利用圖形處理器（ GPU）并行計(jì)算對(duì)算法進(jìn)行實(shí)現(xiàn)，然后從CPU共享內(nèi)存、常量內(nèi)存、寄存器等三種內(nèi)存的訪問方面進(jìn)行優(yōu)化，最后用C++語言和統(tǒng)一計(jì)算設(shè)備架構(gòu)（CUDA）開發(fā)了實(shí)驗(yàn)系統(tǒng)，對(duì)優(yōu)化前后算法的效率進(jìn)行對(duì)比。實(shí)驗(yàn)結(jié)果表明，不同內(nèi)存的合理使用能在很大程度上提高算法的效率，且數(shù)據(jù)規(guī)模越大，所獲得的加速比越高。