Quantifying positional error induced by line simplification

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.

[1]  W. H. Mac Williams.  Keynote address , 2006, AIEE-IRE '51.

[2]  R. Cromley,et al.  Integrating quantitative and qualitative aspects of digital line simplification , 1992 .

[3]  E. R. White.  Assessment of Line-Generalization Algorithms Using Characteristic Points , 1985 .

[4]  G. Jenks.  Geographic Logic In Line Generalization , 1989 .

[5]  Frederick Mosteller,et al.  Data Analysis and Regression , 1978 .

[6]  Robert G. Cromley,et al.  Evaluating Alternative Line Simplification Strategies for Multiple Representations of Cartographic Lines , 1995 .

[7]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[8]  Dale M. Honeycutt.  Epsilon, generalization and probability in spatial data bases , 1985 .

[9]  Robert Weibel,et al.  Map Generalization in the Context of Digital Systems , 1995 .

[10]  MICHAEL F. GOODCHILD,et al.  A Simple Positional Accuracy Measure for Linear Features , 1997, Int. J. Geogr. Inf. Sci..

[11]  Michael F. Goodchild,et al.  Issues of quality and uncertainty , 1991 .

[12]  Michael Blakemore,et al.  Part 4: Mathematical, Algorithmic and Data Structure Issues: Generalisation and Error in Spatial Data Bases , 1984 .

[13]  Robert B McMaster,et al.  Automated Line Generalization , 1987 .

[14]  J. Brice,et al.  Channel patterns and terraces of the Loup Rivers in Nebraska , 1964 .

[15]  Wilhelm Caspary,et al.  Positional accuracy in spatial databases , 1993 .

[16]  Siamak Khorram,et al.  Exact binomial confidence interval for proportions , 1998 .