Scale, sinuosity, and point selection in digital line generalization

Cartography and Geographic Information Science

Volumn 26, Issue 1, 1999, Pages 33-54

  Dutton, Geoffrey ^a  

^a NONE   (United States)

Author keywords

Cartometry; Characteristic points; Digital cartography; Generalization; Hierarchical coordinates; Line simplification; Map scale; Sinuosity

Indexed keywords

CARTOGRAPHY; DIGITAL MAPPING; MAP GENERALIZATION; SCALE EFFECT;

EID: 0033038530     PISSN: 15230406     EISSN: None     Source Type: Journal    
DOI: 10.1559/152304099782424929     Document Type: Article

References (39)

1. Attneave, F. 1954. Some informational aspects of visual perception. Psychological Review 61(3): 183-93.
2. Barber, C., R. Cromley, and R. Andrle. 1995. Evaluating alternative line simplification strategies for multiple representations. Cartography and Geographic Information Systems 22(4): 276-90.
3. Beard, M.R. 1991. Theory of the cartographic line revisited: Implications for automated generalization. Cartographica 28(4): 32-58.
4. Buttenfield B. P. 1986. Digital definitions of scale-dependent line structure Proc. Auto-Carto London. London, U.K.: Royal Inst. of Chartered Surveyors 497-506.
5. Cromley, R.G., and G. M. Campbell. 1990. A geometrically efficient bandwidth line simplification algorithm. In: Proceedings of the 4th International Symposium on Spatial Data Handling, Zurich, August 1990. vol 1, pp. 77-84.
6. Cromley, R.G., and G. M. Campbell. 1993. Integrating quantitative and qualitative aspects of digital line simplification. The Cartographic Journal 29(1): 25-30.
7. 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.
8. Dutton, G., 1998. A hierarchical coordinate system for geoprocessing and autography. Lecture Notes in Earth Science. Berlin: Springer Verlag, 230 p.
9. Dutton, G. 1997. Digital map generalization using a hierarchical coordinate system. In: Proceedings of Auto Carto 13. Seattle, Washington/Bethesda, Maryland: ACSM/ASPRS. pp. 367-76.
10. Dutton, G. (ed.) 1973. Size and shape in the growth of human communities. Special issue of Ekistics 36:215, 233-308.
11. Dutton, G., and B.P. Buttenfield. 1993. Scale change via hierarchical coarsening: Cartographic properties of Quaternary Triangular Meshes. In: Proceedings of the 16th International Cartographic Conference. Köln, Germany, May 1993. pp. 847-62.
12. Edwardes, A., W. Mackaness, and T. Unwin. 1998. Self evaluating generalisation algorithms to automatically derive multi-scale boundary sets. In: Proc. SDH98. 8th International Symposium on Spatial Data Handling, Vancouver, Canada, July 1998. pp. 361-72.
13. Goodchild, M.F., and Vang Shiren. 1992. A hierarchical data structure for global geographic information systems. Computer Graphics, Vision and Image Processing 54(1): 31-44.
14. Gould, S.J. 1966. Allometry and size in ontogeny and phylogeny. Biological Reviews 41: 587-640. Excerpted in Dutton (1973), pp. 253-62.
15. Gould, S.J. 1966. Allometry and size in ontogeny and phylogeny. Biological Reviews 41: 587-640. Excerpted in Dutton (1973), pp. 253-62.
16. Jasinski, M.J. 1990. The comparison of complexity measures for cartographic lines. NCGIA Technical Paper 90-1. NCGIA, Sanata Barbara, California. 73 pp.
17. Jenks, G.F. 1981. Lines, computers, and human frailties. Annals of the Association of American Geographers 71(1): 1-10.
18. Joǎo, E.M. 1998. Causes and consequences of map generalization. Research Monographs in GIS. London, U. K.: Taylor & Francis. 266 p.
19. Li, Z., and S. Openshaw. 1992. Algorithms for automated line generalization based on a natural principle of objective generalization. International Journal of GIS 6(5): 373-90.
20. Li, Z., and S. Openshaw, 1993. A natural principle for the objective generalization of digital maps. Cartography and Geographic Information System 20(1): 19-29.
21. Marino, J.S. 5979. Identification of characteristic points along naturally occurring lines. An empirical study. The Canadian Cartographer 16(1): 70-80.
22. McMaster, R.B. 1988. Mathematical measures for the evaluation of simplified lines on maps. Unpublished Ph.D. dissertation. Department of Geography and Meteorology, University of Kansas, Lawrence, Kansas.
23. McMaster, R.B. 1986. A statistical analysis of mathematical measures for linear simplification. The American Cartographer 13(2): 103-16.
24. McMaster, R.B. 1987. Automated line generalization. Cartographica 24(2): 74-111.
25. McMaster, R.B., and K.S. Shea. 1992. Generalization in digital cartography. Washington, DC: Association of American Geographers. 134 p.
26. Moellering, H., and J.N. Rayner. 1982. The dual axis Fourier shape analysis of closed cartographic forms. The Cartographic Journal 19: 53-9.
27. Muller, J-C. 1987. Minimum point density and compaction rates for the representation of geographic lines. In: Proceedings of Auto Carto 8. ACSM/ASPRS, Bethesda, Md. pp. 221-30.
28. van Oosterom, P., and T. Vijlbrief, 1997. The spatial location code. In: Kraak, M.J., and M. Molenaar (eds), Advances in GIS research II. Proceedings SDH7, Delft, The Netherlands, London: Taylor & Francis, pp. 101-117.
29. Plazanet, C., J-G. Affholder, and E. Fritsch, 1995. The importance of geometric modeling in linear feature generalization. Cartography and Geographic Information Systems 22(4): 291-305.
30. Ramer, U. 1972. An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing 1: 244-56.
31. Tobler, W. 1988. Resolution, resampling and all that. In: Mounsey, H., and R. Tomlinson. (eds), Building Databases for Global Science. London: Taylor & Francis. 120-37.
32. Töpfer, F., and W. Pillewizer. 1966. The principle of selection. The Cartographic Journal 3; 10-16.
33. Töpfer, F. 1974. Kartographische Generalisierung, Leipzig: VEB Hermann Haack. 336 p.
34. Van Horn, E. 1983. Generalization of cartographic databases. In: Proceedings of Auto Carto 7, ACSM/ASPRS, Bethesda, Md. pp. 532-540.
35. Visvalingam, M., and J. D. Whyatt. 1990. The Douglas-Peucker algorithm for line simplification: Re-evaluation through visualization. Computer Graphics Forum 9(3): 213-38.
36. Wang, Z., and J-C. Muller. 1998. Line generalization based on analysis of shape characteristics. Cartography and Geographic Information Systems 25(1): 3-15.
37. White, E.R. 1985. Assessment of line-generalization algorithms using characteristic points. The American Cartographer 12(1): 17-27.
38. Zhan, F.B., and B.P. Buttenfield. 1996. Multi-scale representation of a digital line. Cartography and Geographic Information Systems. 23(4): 206-28.
39. Zycor, Inc. 1984. Manual of automated feature displacement. Report for U.S. Army Engineering Topographic Laboratories, Fort Belvoir, Va. 204 p.