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

摘要：

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

关键词：网络加权Voronoi图、栅格化、点群选取、扩展算法、"同心圆"算法

所属期刊栏目：53

分类号：P283(地图制图学（地图学）)

资助基金：国家重点研发计划资助项目2017YFB0504203;国家自然科学基金资助项目41671447,41761088,41561090;国家青年基金资助项目41801395

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

页数：共8页

页码：571-578