李　赟,闫浩文,刘正军

(1.兰州交通大学测绘与地理信息学院，甘肃兰州730070；2 中国测绘科学研究院，北京100830)



两种地图点群综合算法的比较

李赟1,2,闫浩文1,刘正军2

(1.兰州交通大学测绘与地理信息学院，甘肃兰州730070；2 中国测绘科学研究院，北京100830)

摘要：通过搭建实验程序，分别对基于非加权Voronoi图和加权Voronoi图的点群自动综合算法进行验证，详细对比和分析两种算法计算结果对点群的统计信息、拓扑信息、度量信息和专题信息的传递情况，计算部分结果的相似度，从而得出加权Voronoi图点群综合算法更优的结论。

关键词：传统Voronoi图；加权Voronoi图；点群综合；算法；相似度

数字地图在比例尺变化的过程中产生地图符号拥挤、堆叠和冲突等问题。要使得地图清晰可读，在地图比例尺改变的过程中必须采取一些必要的操作(如：选择、简化、聚合等)来化简地图要素，这个过程称之为地图综合[1]。

点群是地图上常见的要素，如在中小比例尺地图中的城市、岛屿群等，分析单个目标点信息没有意义，值得关心的是群体分布所隐含的空间结构化信息[2]。综合结果的质量评估是基于点群空间分布结构化信息的，主要是通过建立指标，对点群综合前后空间分布结构化信息的对比[3]。点群目标典型的结构化特点有分布范围轮廓形状、密度、纹理结构特征等[4]，综合前后的结果应该在分布模式、分布范围、相对密度等方面保持相似关系。因此，量化计算综合前后点群的相似度是算法评估的常用方法[5-6]。……