Next Article in Journal
An Improved WiFi/PDR Integrated System Using an Adaptive and Robust Filter for Indoor Localization
Previous Article in Journal
Adjustment and Assessment of the Measurements of Low and High Sampling Frequencies of GPS Real-Time Monitoring of Structural Movement
Article Menu
Issue 12 (December) cover image

Export Article

Open AccessArticle

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

1,2,* and 3
State Key Laboratory of Resources and Environmental Information System, Institute of Geographical Sciences and Natural Resources Research, Beijing 100101, China
Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China
School of Computer and Information Engineering, Henan University, Kaifeng 475004, China
Author to whom correspondence should be addressed.
Academic Editors: Qiming Zhou and Wolfgang Kainz
ISPRS Int. J. Geo-Inf. 2016, 5(12), 223;
Received: 17 August 2016 / Revised: 11 November 2016 / Accepted: 16 November 2016 / Published: 29 November 2016
PDF [3150 KB, uploaded 29 November 2016]


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. View Full-Text
Keywords: vector map; line simplification; simplification threshold; simplification evaluation indicator vector map; line simplification; simplification threshold; simplification evaluation indicator

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Song, J.; Miao, R. A Novel Evaluation Approach for Line Simplification Algorithms towards Vector Map Visualization. ISPRS Int. J. Geo-Inf. 2016, 5, 223.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top