Line simplification, geometric distortion, and positional error

Cartographica

Volumn 36, Issue 1, 1999, Pages 25-39

  Veregin, Howard ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Data quality; Douglas Peucker algorithm; Generalization; Line simplification; Positional error

Indexed keywords

ALGORITHM; CARTOGRAPHY; MAP GENERALIZATION;

EID: 0033513549     PISSN: 03177173     EISSN: None     Source Type: Journal    
DOI: 10.3138/D7R4-M1M7-6632-73X1     Document Type: Article

References (16)

1. BARBER, C., R. CROMLEY and R. ANDRLE. 1995. "Evaluating Alternative Line Simplification Strategies for Multiple Representations of Cartographic Lines." Cartography and Geographic Information Systems 22/4:276-90.
2. BUTTENFIELD, B. P. 1991. "A Rule for Describing Line Feature Geometry." In B. P. Buttenfield and R. B. McMaster, eds., Map Generalization: Making Rules for Knowledge Representation. Harlow: Longman, 150-71.
3. CROMLEY, R. G. and G. M. CAMPBELL. 1991. "Noninferior Bandwidth Line Simplification: Algorithm and Structural Analysis." Geographical Analysis 23/1:25-38.
4. _ 1992. "Integrating Quantitative and Qualitative Aspects of Digital Line Simplification." The Cartographic Journal 29:25-30.
5. DEVEAU, T.J. 1985. "Reducing the Number of Points in a Plane Curve Representation." Proceedings, Auto-Carto 7:152-60.
6. DOUGLAS, D. H. and T. K. PEUCKER 1973. "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature." The Canadian Cartographer 10/2:112-22.
7. JOÃO, E. M. 1998. Causes and Consequences of Map Generalisation. London: Taylor and Francis.
8. JENKS, G. F. 1989. "Geographic logic in line generalization." Cartographica 26/1:27-41.
9. McMASTER, R. B. 1986. "A Statistical Analysis of Mathematical Measures for Linear Simplification." The American Cartographer 13/2:103-16.
10. _. 1987a. "Automated Line Generalization." Cartographica 24/2:74-111.
11. _. 1987b. "The Geometric Properties of Numerical Generalization." Geographical Analysis 19/4:330-46.
12. US GEOLOGICAL SURVEY. 1989. Digital Line Graphs from 1:100,000-Scale Maps - Data Users Guide 2. Reston: US Geological Survey.
13. VEREGIN, H. In press. "Quantifying Positional Error Induced by Line Simplification." International Journal of Geographical Information Science.
14. VISVALINGAM, M., and P.J. WILLIAMSON. 1995. "Simplification and Generalization of Large Scale Data for Roads: A Comparison of Two Filtering Algorithms." Cartography and Geographic Information Systems 22/4:264-75.
15. WEIBEL, R. 1995. "Map Generalization in the Context of Digital Systems." Cartography and Geographic Information Systems 22/4: 259-63.
16. WHITE, E. R. 1985. "Assessment of Line Generalization Algorithms Using Characteristic Points." The American Cartographer 12/1:17-28.