ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 14 Issue 2       Subscribe       Article       References       Cited By       Related articles      
firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

Quantifying positional error induced by line simplification 

Author: Howard Veregin
DOI: 10.1080/136588100240877
Publication Frequency: 12 issues per year
Published in: journal International Journal of Geographical Information Science, Volume 14, Issue 2 January 2000 , pages 113 - 130
Number of References: 25
Formats available: PDF (English)
Previously published as: International journal of geographical information systems (0269-3798, 1362-3087) until 1996
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) View Article (PDF)


Abstract

This study examines the effects of line simplification on the positional accuracy of linear features. The goal is to quantify the relation between the level of simplification and the degree of positional error, so that users can choose appropriate levels of simplification that will yield results meeting specific accuracy criteria. The study focuses on the Douglas-Peucker line simplification algorithm and examines both natural and anthropogenic features (streams and roads) derived from United States Geological Survey Digital Line Graphs. Results show that error can be modelled at an aggregate level using cumulative frequency curves and their confidence limits. This makes it possible to identify the level of simplification that eliminates the largest number of vertices while still attaining a specific positional accuracy standard. A simple implementation strategy is described in which an optimal level of simplification is identified and simplification is applied selectively for different lines. The study shows that management of simplification induced error is possible using simple tools well within the reach of GIS users.
view references (25) : view citations
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2009 Informa plc