基于网络加权Voronoi图的点群选取

作者：禄小敏; 闫浩文^*; 康路; 武芳

来源：浙江大学学报(工学版), 2019, 53(03): 571-578.

• 网络加权Voronoi图
• 栅格化
• 点群选取
• 扩展算法
• “同心圆”算法

传统基于Voronoi图的算法忽略了点与点之间是通过实际网络距离相连这一事实,针对此缺陷,提出一种基于网络加权Voronoi图的点群选取算法. 1)利用网络扩展法构建点群的网络加权Voronoi图;2)计算每个点对应的网络Voronoi多边形面积及扩展弧段总长度,并以此为依据,为点群中所包含的统计、专题、拓扑和度量信息分别选定量化描述因子;3)提出"同心圆"算法,解决点群取舍问题.实验结果表明,提出的方法顾及了点群权重以及与点群相关联的道路等级、方向及局部密度对选取结果的影响,较好地保持了原始点群的各类信息,选取结果符合实际地理空间特征.

• 单位
  信息工程大学地理空间信息学院; 兰州交通大学