Positional error modeling for line simplification based on automatic shape similarity analysis in GIS

Chui Kwan Cheung, Wen Zhong Shi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)


Automatic generalization is a process for representing geographical objects with different degrees of detail on a digital map. The positional error for each geographical object is propagated through the process and a generalization error is also introduced by the generalization. Previous research has focused mainly on measuring the generalization error. This paper presents an analytical model for assessing the positional error in the generalized object by considering both error propagation from the original data and the generalization error. The analytical model provides a shape dissimilarity value that indicates the shape difference between the original data with a positional error and its simplified version. This model is able to objectively and automatically determine the applicability of the generalized data for further applications to geographical information system (GIS) problems. It can also deal with a large amount of data in GIS. Therefore, the analytical model presented, which provides a more comprehensive shape measure for assessing positional error in data derived from the generalization, is valuable in the development of automatic generalization.
Original languageEnglish
Pages (from-to)462-475
Number of pages14
JournalComputers and Geosciences
Issue number4
Publication statusPublished - 1 May 2006


  • Automatic generalization
  • Generalization error
  • GIS
  • Positional error
  • Shape dissimilarity measure

ASJC Scopus subject areas

  • Information Systems
  • Computers in Earth Sciences


Dive into the research topics of 'Positional error modeling for line simplification based on automatic shape similarity analysis in GIS'. Together they form a unique fingerprint.

Cite this