基于马氏距离的多高斯Voronoi图生成方法

Voronoi图作为一种重要的几何结构,不仅是计算几何研究的重要内容,还是地理空间分析的有力工具,在科学与工程领域应用广泛。针对传统欧氏距离条件下Voronoi图生长元权值大小等同、生长元与Voronoi图数据结构一对一关系的局限性,该文以高斯分布的统计距离为切入点,利用马氏距离作为Voronoi图生成距离测度,提出一种新的Voronoi图,即多高斯Voronoi图(MGVD)。MGVD不但囊括了欧氏距离作用下产生的普通Voronoi图与加权Voronoi图,而且将生长元与Voronoi图数据结构的一对一关系拓展为空间的一对多关系,表现出单个空间生长元的多个Voronoi图存在。最后,通过模拟实验验证了该方法的可行性。