| Voronoi图栅格生成算法GPU并行实现 |
| |
| 引用本文： | 屠文森,汪佳佳. Voronoi图栅格生成算法GPU并行实现[J]. 现代电子技术, 2015, 0(4): 66-68,72 |
| |
| 作者姓名： | 屠文森 汪佳佳 |
| |
| 作者单位： | 南京理工大学 计算机科学与工程学院,江苏 南京,210094 |
| |
| 基金项目： | 国家重大科学仪器设备开发专项 |
| |
| 摘 要： | 针对矢量法生成Voronoi图计算与存储复杂的缺点,重点分析研究了Voronoi图的栅格生成方法。对不同的栅格生成算法的复杂性和效率进行了比较分析,并针对以往方法速度较慢的问题,提出一种CUDA平台下GPU并行栅格扫描的方法。该方法利用GPU的多线程特性,将各个栅格的计算分散到不同的线程中并行处理。相比其他栅格生成方法,该方法不需要考虑栅格的规模,能够以几乎线性的时间完成Voronoi图的生成,极大地提高了生成速度。
|
| 关 键 词： | Voronoi图 栅格法 GPU CUDA |
Raster-based method for Voronoi diagram using GPU parallel technology |
| |
| TU Wen-sen,WANG Jia-jia. Raster-based method for Voronoi diagram using GPU parallel technology[J]. Modern Electronic Technique, 2015, 0(4): 66-68,72 |
| |
| Authors: | TU Wen-sen WANG Jia-jia |
| |
| Affiliation: | TU Wen-sen;WANG Jia-jia;School of Computer Science and Engineering,Nanjing University of Science and Technology; |
| |
| Abstract: | |
| |
| Keywords: | Voronoi diagram Raster-based method GPU CUDA |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
