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

• 作者: 康路 武芳 禄小敏 闫浩文
• 来源期刊: 浙江大学学报（工学版）
• 学科: 地球科学
• 关键词: 网络加权Voronoi图 栅格化 点群选取 扩展算法 "同心圆"算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 计算机技术
• 页码范围: 571-578
• 页数: 8页
• 分类号: P283
• 字数: 5098字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2019.03.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武芳	信息工程大学地理空间信息学院	109	1343	23.0	30.0
2	闫浩文	兰州交通大学测绘与地理信息学院	146	1360	19.0	30.0
6	禄小敏	兰州交通大学环境与市政工程学院	12	22	3.0	4.0
15	康路	兰州交通大学测绘与地理信息学院	3	6	1.0	2.0