论文部分内容阅读
Voronoi图描述了一种对空间按照欧式距离进行的划分,是关于空间邻近关系的一种基础数据结构,在图像处理、城市规划以及地理信息系统等应用中有着重要的地位。顶点加权Voronoi图是Voronoi图的一种扩展,有着更为广泛的应用,但由于其实现的复杂性,相关算法一直比较少。为此,提出了一种基于GPU的加速算法。该算法利用GPU的高效计算特性,能够实时地生成离散的加权Voronoi图。与现有的算法相比,该方法易于实现,同时实验显示算法具有更好的计算性能。