基于GPU的加权Voronoi图计算

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

汉语、英语、法语现在时态的异同

从“时态“的角度分析了英法汉3种语言现在时用法及表现形式的异同.英语和法语同属印欧语系,其时态变化主要体现在动词的变化形式上.汉语不同于印欧语系,其动词没有形态变化,须借助时态副词、助词等虚词来显示不同的时态.