电脑没有图形处理器(基于图形处理器的球面Voronoi图生成算法优化)

基于四元三角格网距离计算和比较的球面Voronoi图生成算法比对展开算法具有更高的精度，但该算法效率较低，因为需要计算和比较每个格网点与所有种子点之间的距离。针对对，问题，对算法在GPU上通过并行计算实现，然后从GPU共享内存、常量内存和寄存器的访问进行优化。最后，用C语言和CUDA开发了实验系统，并将对优化前后的算法效率与对进行了比较，