化简是地图综合的一类基本算法。针对现有算法评价指标更多地考虑要素化简前后的位置偏移的问题,以线要素为例,全面考虑线要素化简原则,从信息传递的角度,提出一种基于层次信息量的线要素化简算法性能评价方法。首先将线要素的信息划分为3个层次来描述,即:元素层次、邻域层次和整体层次,并发展相应的信息量计算方法。然后,从化简后各层次信息量的保持能力(或信息传递能力)来评价线要素化简算法的性能。其中,元素层次信息传递比评价关键点保持性能;邻域层次信息传递比评价弯曲保持性能;整体层次信息传递比评价整体形态保持性能。最后,以河网为例,采用层次信息量指标,对4种经典化简算法进行评价,分析验证层次信息量评价指标的合理性,与经典评价指标的对比分析进一步验证了该指标的优越性。
Simplification has always been a commonly-used generalization operator. It is natural to further pay more attention to the distortions caused by generalization, The study takes line feature as an example and develops a new evaluation indicator (i. e. information content) at three levels (i, e, element, neighborhood and holistic levels) from the view of information transmission. The process of performance evaluation mainly involves the calculation and the comparison of the information content before and after line simplification, For the former, the quantitative computational methods of information content at the three levels are presented. For the latter, the difference of information content before and after line simplification is computed and utilized to measure the performance of line simplification algorithms. The difference of information content at element level reflects the ability of line simplification algorithms to select key points~ the difference of information content at neighborhood level reflects the ability of line simplification algorithms to maintain bends~ the difference of information content at holistfc level reflects the ability of line simplification algorithm to maintain the trend of line features. Finally, a river network dataset is used to test the performance evaluations of four common-used line simplification algorithms according to the proposed indicator of information content. It is proven that this new indicator is very rational to evaluate the performance of these four line simplification algorithms, At the meantime, a comparative test is made to show the advantages of the new evaluation indicator.