基于层次信息量的线要素化简算法性能评价研究

摘要

化简算法是地图综合的一类基本算法,而算法性能评价是解决算法优化和算法选取的一个重要问题.现有评价指标更多地考虑要素化简前后的位置偏移,难以客观地评价算法性能.为此,本文以线要素为例,全面考虑线要素化简原则,从信息传递的角度,提出一种基于层次信息量的线要素化简算法性能评价方法.首先将线要素的信息划分为三个层次来描述,即:元素层次、邻域层次和整体层次,并发展相应的信息量计算方法.然后,从化简后各层次信息量的保持能力(或信息传递能力)来评价线要素化简算法的性能.其中,元素层次信息传递比评价关键点保持性能;邻域层次信息传递比评价弯曲保持性能;整体层次信息传递比评价整体形态保持性能.最后,以河网为例,采用层次信息量指标,对四种经典化简算法进行评价,分析验证了层次信息量评价指标的合理性,与经典评价指标的对比分析进一步验证了该指标的优越性.