A Novel Evaluation Approach for Line Simplification Algorithms towards Vector Map Visualization

ISPRS International Journal of Geo-Information

Ru Miao¹  Jia Song² 

[1] School of Computer and Information Engineering, Henan University, Kaifeng 475004, China;State Key Laboratory of Resources and Environmental Information System, Institute of Geographical Sciences and Natural Resources Research, Beijing 100101, China;

关键词: vector map;    line simplification;    simplification threshold;    simplification evaluation indicator;   

DOI  :  10.3390/ijgi5120223

来源: DOAJ

【 摘 要 】

Line simplification is an important method in the context of cartographic generalization, which is helpful for improving the visualization of digital vector maps. The evaluation method for the simplification algorithms is still an open issue when facing applications of vector data, including progressive transmission, web mapping, and so on. This paper proposes a novel evaluation approach for line simplification algorithms based on several factors towards vector map visualization, including the features of displays, map scales, and the ability of the human eye to distinguish pixels. In order to ensure the evaluation of the line simplification algorithms is conducted under the consistent strength of simplification, a measurement approach for the difference between an original line and its simplified one is proposed in this study, and the method of solving the appropriate simplification threshold is presented. With this method, four simplification algorithms are evaluated at five map scales using three evaluation indicators: standard deviation, compression ratio, and simplification time. The experiment and results show the evaluation approach in this study is feasible, and represents a good means in which to facilitate the application of line simplification towards progressive transmission and visualization of vector maps.

【 授权许可】

Unknown