基于网络Voronoi图的点群选取

摘要

点群综合是地图自动综合的重要组成部分，针对传统基于Voronoi图的算法中点群之间采用欧式距离而非实际网络距离相连的缺陷，提出了一种基于网络加权Voronoi图的点群综合算法。算法基本思路为：（1）利用网络扩展法构建点群的网络加权Voronoi图；（2）计算每个点对应的网络加权Voronoi多边形面积及扩展弧段总长度，并以此为依据，为点群中所包含的统计、专题、拓扑和度量信息分别选定量化描述因子；（3）提出“同心圆”算法，解决点群取舍问题。实验表明，综合后的点群较好地保持了原始点群的各类信息，得到的结果更加合理且符合实际地理空间特征。