基于GPU的加权Voronoi图计算
Voronoi图描述了一种对空间按照欧式距离进行的划分,是关于空间邻近关系的一种基础数据结构,在图像处理、城市规划以及地理信息系统等应用中有着重要的地位.顶点加权Voronoi图是Voronoi图的一种扩展,有着更为广泛的应用,但由于其实现的复杂性,相关算法一直比较少.为此,提出了一种基于GPU的加速算法.该算法利用GPU的高效计算特性,能够实时地生成离散的加权Voronoi图.与现有的算法相比,该方法易于实现,同时实验显示算法具有更好的计算性能.
欧式距离 Voronoi图 GPU计算特性 顶点加权 空间邻近关系 数据结构
徐振华 孔德慧 肖小芳
北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京,100124
国内会议
福州
中文
29-32
2008-09-01（万方平台首次上网日期，不代表论文的发表时间）