A review and conceptual framework of automated map generalization

International Journal of Geographical Information Systems

Volumn 2, Issue 3, 1988, Pages 229-244

  Brassel, Kurt E ^a   Weibel, Robert ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER-ASSISTED GENERALISATION; KNOWLEDGE-BASED GENERALISATION; MAP GENERALISATION; SPATIAL MODELLING;

EID: 0024225565     PISSN: 02693798     EISSN: None     Source Type: Journal    
DOI: 10.1080/02693798808927898     Document Type: Article

References (77)

1. BALLARD, D. H., and BROWN, C. M., 1982, Computer Vision (Englewood Cliffs, New Jersey: Prentice-Hall).
2. BEARS, M. K., 1987, How to survive on a single detailed data base. Proceedings of Auio-Carto 8 held in Baltimore, Maryland, on 29 March-3 April 1987 (Falls Church, Virginia: American Society of Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping).
3. BERTIN, J., 1967, Semiologie Graphique (Paris: Gauthier-Villars).
4. BLAKEMORE, M., 1984, Generalization and error in cartographic databases. Cartographica, 21, 131.
5. BLOARD, C., 1981, Cartographic communication. In Maps in Modern Cartography, edited by L. Guelke, Cartographica, 18, 42
6. BRASSEL, K. E., 1984, Strategies and data models for computer-aided generalization. International Yearbook of Cartography, 25, 11.
7. BRCGGEMANN, H., 1985, Die topographisch-kartographische Datenbank in der Standardisierung. Nachrichten aus dem Karten-und Vermessungswesen, Series I, 95, 43.
8. BUNKE, H., and SANFELIU, A., (editors), 1986, Advances in syntactic pattern recognition. Pattern Recognition, 19, 249.
9. BUTTENFIELD, B. P., 1985, Treatment of the cartographic line. Cartographica, 22, 1.
10. BUTTENFIELD, B. P., 1986, Digital definitions of scale-dependent line structure. Proceedings of Auto-Carto London held in London on 14-19 September 1986, Vol. 1 (London: Auto-Carto London), p. 497.
11. CATLOW, D. R., and Du, D., 1984, The structuring and generalization of digital river data. Technical Papers of the 44th Annual Meeting of the ACSM held in Washington, D.C., on 1116 March 1984 (Falls Church, Virginia: American Congress on Surveying and Mapping), p. 511.
12. CHRISMAN, N. R., 1982, Methods of spatial analysis based on errors in categorical maps. Ph.D. Thesis, University of Bristol, England.
13. CHRISMAN, N. R., 1983, Epsilon filtering: A technique for automated scale changing. Technical Papers of the 43rd Annual Meeting of the ACSM held in Washington, D.C., on 13-18 March 1983 (Falls Church, Virginia: American Congress on Surveying and Mapping), p. 322.
14. DE SIMONE, M., 1986, Automatic structuring and feature recognition for large scale digital mapping. Proceedings of Auto-Carto London held in London on 14-19 September 1986, Vol. 1, (London: Auto-Carto London), p. 86.
15. DEVEAU, T. J., 1985, Reducing the number of points in a plane curve representation. Proceedings of Auto-Carto 7 held in Washington, D.C., on 11-14 March 1985 (Falls Church, Virginia: Society of Photogrammetry, American Congress on Surveying and Mapping), p. 152.
16. DOUGLAS, D. H., and PEUCKER, T. K… 1973, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10, 112.
17. DOUGLAS, D. H., 1986, Experiments to locate ridges and channels to create a new type of digital elevation model. Cartographica, 23, 29.
18. DUTTON, G. H., 1981, Fractal enhancement of cartographic line detail. The American Cartographer, 8, 23.
19. EASTMAN, J. R., 1981, The perception of scale change in small-scale map series. The American Cartographer, 8, 5.
20. EASTMAN, J. R., 1987, Graphic syntax and expert systems for map design. Technical Papers of the 1987 ASPRS-ACSM Annual Convention held in Washington, D.C, on 29 March-3 April 1987, Vol. 4 (Falls Church, Virginia: American Society of Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping), p. 87.
21. EVANS, I. S., 1979, An integrated system of terrain analysis and slope mapping. Final Report on DA-ERO-591-73-G0040: Statistical Characterization of Altitude Matrices by Computer, Department of Geography, University of Durham, England.
22. FISHER, P. F., and MACKANESS, W. A., 1987, Are cartographic expert systems possible? Proceedings of Auto-Carto 8 held in Baltimore, Maryland, on 29 March-3 April 1987 (Falls Church, Virginia; American Society of Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping), p. 530.
23. FRANK, A., PALMER, B., and ROBINSON, V., 1986, Formal methods for the accurate definition of some fundamental terms in physical geography. Proceedings of the Second International Symposium on Spatial Data Handling held in Seattle, Washington, on 5-10 July 1986 (Williamsvtile, New York: International Geographical Union Commission on Geographical Data Sensing and Processing), p. 583.
24. FREEMAN, H., and AHN, J., 1984, AUTONAP-An expert system for automatic name placement Proceedings of the First International Symposium on Spatial Data Handling held in Zurich, Switzerland on 20-24 August 1984, Vol. 2 (Zurich: Department of Geography, University of Zurich), p. 544.
25. Gaile, G. L., and WILLMOTT, C. J., 1984, Spatial Statistics and Models (Dordrecht: D. Reidel Publishing Company).
26. GIBSON, A. E., 1987, A model describing options for parallel color/data structuring. Technical Papers of the 1987 ASPRS-ACSM Annual Convention held in Washington,-D.C., on 29 March-3 April 1987 Vol. 4 (Falls Church, Virginia: American Society of Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping), p. 97.
27. GRELOT, J.-P., 1986, Archaic data models or hardware as a concept killer. Proceedings of Auto-Carto London held in London on 14-19 September 1986 Vol. 1 (London: Auto-Carto London), p. 572.
28. GRÜNREICH, D., 1985, Ein Vorschlag zum Aufbau einer grossmassstabigen topographisch-kartographischen Datenbank unter bcsonderer Berucksichtigung der Grundrissdatei des ALK-Systems. Nachrickten aus dem Karten-und Vermessungswesen, Series I, 95, 55.
29. HAKE, G., 1975, Zum Begrifissystem der Generalisierung. Nachrichten aus dem Karten-und Vermessungswesen, Series I, 85, 53-62.
30. HAKE, G., 1982, Kartographie, Vol. 1, Sixth edition (Berlin, New York: W. de Gruyter).
31. Ho, S.-B., and DYER, C. R., 1986, Shape smoothing using medial axis properties. I.E.E.E. Transactions on Pattern Analysis and Machine Intelligence, 8, 512.
32. IMHOF, E., 1982, Cartographic Relief Presentation (Berlin: W. de Gruyter). And 1965 Kartographische Gelandedarstellung (original German language edition) (Berlin: W. de Gruyter).
33. INTERNATIONAL CARTOGRAPHIC ASSOCIATION (ICA) 1973, Multilingual Dictionary of Technical Terms in Cartography (Wiesbaden, F.R. Germany: Franze Steiner Verlag).
34. JONES, C. B., and Abraham, I. M., 1986, Design considerations for a scale-indepcndent cartographic database. Proceedings of the Second International Symposium on Spatial Data Handling held in Seattle, Washington, on 5-19 July 1986 (WilliamsviUe, New York: International Geographical Union Commission on Geographical Data Sensing and Processing), p. 384.
35. KNSPFU, R., 1983, Communication theory and map generalization. In Communication and Design in Contemporary Cartography, edited by D. R. F. Taylor (New York: John Wiley), p. 177.
36. Lav, H.-G.; and WEBER, W., 1983, Waldgeneralisierung durch digitale Rasterverarbeitung. Nachrichten aus dem Karten-und Vermessungswesen, Series 1, 92, 61.
37. LEBHRL, F. L., OLSON, D, and LICHTNER, W., 1985, ASTRA-A system for automated scale transition. Technical Papers of the 51st Annual Meeting of the ASP held in Washington, D.C., on 10-15 March 1985, Vol. 1 (Falls Church, Virginia; American Society of Photogrammetry), p. 1.
38. LICHTNER, W., 1979, Computer-assisted processes of cartographic generalization in topographic maps. Geo-Processing, 1, 183.
39. MACKANESS, W. A., FISHER, P. F., and WILKINSON, G. G, 1986, Towards a cartographic expert system. Proceedings of Auto-Carto London held in London on 14-19 September 1986, Vol. 1 (London: Auto-Carto London), p. 578.
40. MACKANESS, W. A., and FISHER, P. F., 1987, Automatic recognition and resolution of spatial conflicts in cartographic symbolisation. Proceedings of Auto-Carto 8 held in Baltimore, Maryland, on 29 March-3 April 1987 (Falls Church, Virginia: American Society of Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping), p. 42
41. MARR, D., 1982, Vision (New York: Freeman).
42. MATSUYAMA, T., HAO, L. V., and NAGAO, M, 1984, A file organization for geographic information systems based on spatial proximity. Computer Vision, Graphics and Image Processing, 26, 303.
43. MCMASTER, R. B., 1986, A statistical analysis of mathematical measures for linear simplification. The American Cartographer, 13, 103.
44. MEYER, U., 1986, Software developments for computer-assisted generalization. Proceedings of Auto-Carto London held in London on 14-19 September 1986, Vol. 2 (London: Auto-Carto. London), p. 247.
45. MONMONIER, M. S., 1982, Computer-Assisted Cartography: Principles and Prospects (Englewood Cliffs, New Jersey: Prentice-Hall).
46. MONMONIER, M. S., 1983, Raster-mode area generalization of land use and land cover maps. Cartographica, 20, 65.
47. MONMONIER, M, 1986, Toward a practicable model of cartographic generalization. Proceedings of Auto-Carto London held in London on 14-19 September 1986, Vol. 2 (London: AutoCarto London), p. 257.
48. MULLER, J.-G, and HONSAKER, J. L., 1983, Visual versus computerized seriation: the implications for automated map generalization. Proceedings of Auto-Carto 6 held in Ottawa, Canada, on 16-21 October 1983, Vol. 2 (Ottawa: The Steering Committee for the Sixth International Symposium on Automation in Cartography), p. 277.
49. NICKERSON, B. G., and FREEMAN, H., 1986, Development of a rule-based system for automatic map generalization. Proceedings of the Second International Symposium on Spatial Data Handling held in Seattle, Washington, on 5-10 July 1986 (Williamsville, New York: International Geographical Union Commission on Geographical Data Sensing and Processing), p. 537.
50. O’NEILL, M. P., and MARK, D. M., 1987, The psi-s plot A useful representation for digital cartographic lines. Proceedings of Auto-Carto 8 held in Baltimore, Maryland, on 29 March-3 April 1987 (Falls Church, Virginia: American Society of Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping), p. 231.
51. PERKAL, J., 1966, An attempt at objective generalization. Discussion Paper, No. 10, InterUniversity Community of Mathematical Geographers, Ann Arbor, Michigan.
52. PETERSON, M. P., 1979, An evaluation of unclassed crossed-line choropleth mapping. The American Cartographer, 6, 21.
53. PEUCKER, T. K., 1975, A theory of the cartographic line. Proceedings of Auto-Carto II held in Reston, Virginia, on 21-25 September 1975 (Falls Church, Virginia: American Congress on Surveying and Mapping), p. 508.
54. PEUQUET, D. J., 1983, A hybrid structure for the storage and manipulation of very large spatial data sets. Computer Vision, Graphics and Image Processing, 24, 14.
55. PEUQUET, D. J., 1986, The use of spatial relationships to aid spatial database retrieval. Proceedings of the Second International Symposium on Spatial Data Handling held in Seattle, Washington, on 5-10 July 1986 (Williamsville, New York: International Geographical Union Commission on Geographical Data Sensing and Processing), p. 459.
56. PFALTZ, J. L., 1976, Surface networks. Geographical Analysis, 8, 77.
57. PHILLIPS, R. J., and NOYES, L., 1982, An investigation of visual clutter in the topographic base of geological maps. The Cartographic Journal, 19, 122.
58. RHIND, D., 1973, Generalisation and realism within automated cartographic systems. The Canadian Cartographer, 10, 51.
59. ROBINSON, A. H., Sale, R. D., MORRISON, J. L., and MUEHRCKE, P. G, 1984, Elements of Cartography, Fifth edition (New York: John Wiley).
60. ROBINSON, V. B., and FRANK, A. U., 1987, Expert systems applied to problems in geographic information systems: Introduction, review and prospects. Proceedings ofAuto-Carto 8 held in Baltimore, Maryland, on 29 Marck-3 April 1987 (Falls Church, Virginia; American Society of Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping), p. 510.
61. SAALFELD, A., 1986, Shape representation for linear features in automated cartography. Technical Papers of the 1986 ASPRS-ACSM Annual Convention held in Washington, D.C., on 16-21 March 1986 (Falls Church, Virginia; American Society of Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping), p. 143.
62. SAMET, H.,1984, The quadtree and related hierarchical data structures. ACM Computing Surveys, 16,187.
63. STEWARD, H. J., 1974, Cartographic generalisation: some concepts and explanation. Cartographica Monograph, No. 10.
64. TAKETA, R. A., 1979, Structure and Meaning in Map Generalization. Dissertation paper (Ann Arbor, Michigan: University Microfilms International).
65. TOBLER, W. R., 1964, An experiment in the computer generalization of maps. Technical Report, No. 1, Office of Naval Research, Task No. 389-137.
66. TOBLER, W. R., 1973, Choropleth maps without class intervals. Geographical Analysis, 3, 262.
67. TOPFER, F., 1974, Kartographische Generalisierung (Gotha, Leipzig, German Democratic Republic; VEB Hermann Haack).
68. VAN HORN E. K. , 1985, Generalizing cartographic data bases. Proceedings of Auto-Carto 7 held in Washington, D.C., on 11-14 March 1985 (Falls Church, Virginia; American Society of Photogrammetry, American Congress on Surveying and Mapping), p. 532.
69. WEBER, W., 1982, Automalionsgestutzte Generalisierung. Nachrichten aus dem Karten-und Vermessungswesen, Series 1,88, 77.
70. Weibel, R., 1986, Automated cartographic generalization. In A Selected Bibliography on Spatial Data Handling: Data Structures, Generalization, and Three-Dimensional Mapping, Vol. 6, Geoprocessing Series, edited by R. Sieber and K, E. Brassel (Zurich: Department of Geography, University of Zurich), p. 20.
71. WEIBEL, R., 1987, An adaptive methodology for automated relief generalization. Proceedings of Auto-Carto 8 held in Baltimore, Maryland, on 29 March-3 April 1987 (Falls Church, Virginia: American Society of Photogrammetry and Remote Sensing, American Congress on Surveying and Mapping), p. 42.
72. WEIBEL, R., HELLER, M., HERZOG, A, and BRASSEL, K., 1987, Approaches to digital surface modeling. Proceedings of the First Latin American Conference on Computers in Geography held in San Jost, Costa Rica on 5-9 October 1987 (Heredia, Costa Rica; International Geographical Union Commission on Geographical Data Sensing and Processing, Escuela de Geografia Universidad Nacionale), p. 143.
73. WHITE, E. R., 1985, Assessment of line-generalization algorithms using characteristic points. The American Cartographer, 12, 17.
74. WOLF, G. W., 1984, A mathematical model of map generalization. Geo-Processing, 2, 271.
75. Wu, H.-H., 1981, Prinzip und Methode der automatischen Generalisierung der Reliefformen. Nachrichten aus dem Karten-und Vermessungswesen, Series 1, 85, 163.
76. YOELI, P., 1988, Entwurf einer Methodologie fur computergestutztes kartographisches Generalisieren topographischer Reliefs. In Kartographisches Generalisieren, Vol. 9 (Zurich: Swiss Society of Cartography), (in the press).
77. ZORASTER, S., DAVIS, D., and HUGUS, M., 1984, Manual and automated line generalization and feature displacement. Report, ETL-0359 (+ETL-03594) U.S. Army Engineer Topographic Laboratories, Fort Belvoir, Virginia, U.S.A.