一种异质空间下加权Voronoi图的栅格生成算法

摘要：

针对现有Voronoi图算法很多将被划分区域理想化为匀质空间,忽略了所依赖的传导方式及空间差异性的问题,该文提出了 一种异质空间下加权Voronoi图的栅格生成算法.首先根据目标中心强度确定每个目标的影响权重,根据空间传导能力确定每个栅格的传导权重,然后进行十字交叉光栅扫描,在距离变换中按栅格对距离进行分解,将目标影响权重和栅格传导权重纳入变换公式,最后连通每个栅格到最近目标点的最短路径.该算法兼顾了 目标中心强度、几何形状以及空间差异性,实现了异质空间下任意形状 目标加权Voronoi图的生成.实验证明,该算法时间复杂度不受目标数量、分布和形状的影响,比普通Voronoi图算法更适合复杂空间下的城市影响范围划分.

关键词：加权Voronoi图、异质空间、城市影响范围

所属期刊栏目：48

分类号：P208(一般性问题)

资助基金：中国测绘科学研究院基本科研业务费项目;自然资源部高层次科技创新人才培养工程杰出青年人才资助项目

在线出版日期：2023-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：231-238