| 基于GPU的加权Voronoi图计算 |
| |
| 引用本文： | 徐振华,孔德慧,肖小芳. 基于GPU的加权Voronoi图计算[J]. 系统仿真学报, 2008, 20(Z1) |
| |
| 作者姓名： | 徐振华 孔德慧 肖小芳 |
| |
| 基金项目： | 北京市自然科学基金，国家科技攻关计划，北京市教委科技发展计划项目，北京市属市管高校人才强教计划 |
| |
| 摘 要： | Voronoi图描述了一种对空间按照欧式距离进行的划分,是关于空间邻近关系的一种基础数据结构,在图像处理、城市规划以及地理信息系统等应用中有着重要的地位.顶点加权Voronoi图是Voronoi图的一种扩展,有着更为广泛的应用,但由于其实现的复杂性,相关算法一直比较少.为此,提出了一种基于GPU的加速算法.该算法利用GPU的高效计算特性,能够实时地生成离散的加权Voronoi图.与现有的算法相比,该方法易于实现,同时实验显示算法具有更好的计算性能.
|
| 关 键 词： | 欧式距离 Voronoi图 顶点加权 |
GPU-based Weighted Voronoi Diagram Computing |
| |
| XU Zhen-kua,KONG De-kui,XIAO Xiao-fang. GPU-based Weighted Voronoi Diagram Computing[J]. Journal of System Simulation, 2008, 20(Z1) |
| |
| Authors: | XU Zhen-kua KONG De-kui XIAO Xiao-fang |
| |
| Abstract: | |
| |
| Keywords: | GPU |
| 本文献已被 万方数据 等数据库收录！ |
|
