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

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

51
Last Week
0
Last month
1
Citations as of Sep 8, 2017

WEB OF SCIENCETM
Citations

33
Last Week
0
Last month
0
Citations as of Sep 7, 2017

Page view(s)

69
Last Week
1
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



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