Browse > Article
http://dx.doi.org/10.7848/ksgpc.2012.30.4.363

Performance Assessments of Three Line Simplification Algorithms with Tolerance Changes  

Lee, Jae Eun (서울대학교 건설환경공학부)
Park, Woo Jin (서울대학교 건설환경공학부)
Yu, Ki Yun (서울대학교 건설환경공학부)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.30, no.4, 2012 , pp. 363-368 More about this Journal
Abstract
The result of the line simplification algorithm varies with the choice of algorithms, the change in tolerance and the selection of target objects. Three of the algorithms used in this study are Sleeve-fitting, Visvalingam-Whyatt, and Bend-simplify. They were applied to the three kinds of objects which were buildings, rivers, and roads with the five degrees of the tolerance. Through this experiments the vector displacement, the areal displacement, and the angular displacement were measured and the qualitative analysis was performed with the trend line of the errors. The experimental results show that errors were differ from tolerance values, and characteristics of line simplification algorithms based on changes of tolerance were understood.
Keywords
Map generalization; Line simplification algorithms; Tolerance; Performance assessments;
Citations & Related Records

Times Cited By SCOPUS : 7
연도 인용수 순위
  • Reference
1 Cheung, C.K. and Shi, W. (2006), Positional error modeling for line simplification based on automatic shape similarity analysis in GIS, Computers&Geoscience, Vol. 32, pp. 462-475.
2 McMaster, R.B. (1986), A stastical analysis of mathematical measures for linear simplification, The American Cartographer, Vol. 13, No. 2, pp. 103-116.   DOI
3 Shahriari, N. and Tao, V. (2002), Minimizing positional errors in line simplification using adaptive tolerance values, Symposium on Geospatial Theory, Ottawa, pp. 153-166.
4 Shi, W. and Cheung, C. (2006), Performance evaluation of line simplification algorithms for vector generalization, The Cartographic Journal, Vol. 43, No. 1, pp. 27-44.   DOI
5 Visvalingam, M. and Whyatt, J.D. (1993), Line generalisation by repeated elimination of points, The Cartographic Journal, Vol. 30 No.1, pp. 46-51.
6 Wang, Z. and Müller, J.C. (1998), Line generalization based on analysis of shape characteristics, Cartography and Geographic Information systems, Vol. 25, No. 1, pp. 3-15.   DOI
7 Zhao, Z. and Saalfeld, A. (1997), Linear-time sleeve-fitting polyline simplification algorithms, ACSM/ASPRS'97 Technical papers, pp. 214-223.