现代电子技术Issue(4)：66-68,72,4.
Voronoi图栅格生成算法GPU并行实现
Raster-based method for Voronoi diagram using GPU parallel technology
摘要
Abstract
Aimed at the complexity of calculation and storage in Vector⁃based method for Voronoi diagram,the raster⁃based method is researched emphatically. different methods’complexity and efficiency of generating the Voronoi diagram are an⁃alyzed. A raster⁃based method for Voronoi diagram generating with GPU parallel technology is raised to resolve the problem of low speed. Compared with other methods,grid size was not took into account in this method. It improves the generation speed ob⁃viously.关键词
Voronoi图/栅格法/GPU/CUDAKey words
Voronoi diagram/Raster-based method/GPU/CUDA分类
信息技术与安全科学引用本文复制引用
屠文森,汪佳佳..Voronoi图栅格生成算法GPU并行实现[J].现代电子技术,2015,(4):66-68,72,4.基金项目
国家重大科学仪器设备开发专项 （）
