Voronoi图栅格生成算法GPU并行实现

• 作者: 屠文森 汪佳佳
• 来源期刊: 现代电子技术
• 关键词: Voronoi图 栅格法 GPU CUDA
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 66-68,72
• 页数: 4页
• 分类号: TN919-34
• 语种: 中文

摘要

针对矢量法生成Voronoi图计算与存储复杂的缺点，重点分析研究了Voronoi图的栅格生成方法。对不同的栅格生成算法的复杂性和效率进行了比较分析，并针对以往方法速度较慢的问题，提出一种CUDA平台下GPU并行栅格扫描的方法。该方法利用GPU的多线程特性，将各个栅格的计算分散到不同的线程中并行处理。相比其他栅格生成方法，该方法不需要考虑栅格的规模，能够以几乎线性的时间完成Voronoi图的生成，极大地提高了生成速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪佳佳	南京理工大学计算机科学与工程学院	2	5	1.0	2.0
2	屠文森	南京理工大学计算机科学与工程学院	2	5	1.0	2.0