Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/32700
Title: | Performance evaluation of line simplification algorithms for vector generalization | Authors: | Shi, W Cheung, C |
Issue Date: | 2006 | Source: | Cartographic journal, 2006, v. 43, no. 1, p. 27-44 How to cite? | Journal: | Cartographic Journal | Abstract: | Many studies of line simplification methods have been developed; however, an evaluation of these methods is still an open issue. This paper aims to evaluate a diversity of automatic line simplification algorithms in terms of positional accuracy and processing time. Past research studies for the performance evaluation were centred on measuring the location difference between a line to be simplified and its simplified version. However, the original line contains positional uncertainty. This paper evaluates performance of the line simplification algorithms using two comprehensive measures of positional accuracy of the simplified line. These two measures include one displacement measure and one shape distortion measure, both of which are able to consider (a) the displacement between the original line and its simplified version, and (b) positional uncertainty of the original line. | URI: | http://hdl.handle.net/10397/32700 | ISSN: | 0008-7041 | DOI: | 10.1179/000870406X93490 |
Appears in Collections: | Journal/Magazine Article |
Show full item record
SCOPUSTM
Citations
59
Last Week
2
2
Last month
1
1
Citations as of Apr 22, 2018
WEB OF SCIENCETM
Citations
38
Last Week
0
0
Last month
0
0
Citations as of Apr 22, 2018
Page view(s)
99
Last Week
1
1
Last month
Citations as of Apr 22, 2018

Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.