A review and conceptual framework of automated map generalization

Abstract This paper reviews the prospects of computer-assisted generalization of spatial data. Generalization as a general human activity is first considered in a broad context and map generalization is defined as a special variant of spatial modelling. It is then argued that in computer-assisted generalization, the spatial modelling process can be simulated only by strategies based on understanding and not by a mere sequence of operational processing steps. A conceptual framework for knowledge-based generalization is then presented which can be broken down into five steps: structure recognition, process recognition, process modelling, process execution and display. With reference to the goals of map generalization we identified tasks of statistical and cartographic generalization. The use of these types of tasks is discussed in relation to the concepts of digital landscape models (DLM) and digital cartographic models (DCM). A literature review is then presented in the context of this conceptual framework...

[1]  K. S. Fu.  Recent Advances in Syntactic Pattern Recognition , 1979 .

[2]  Henry J. Steward.  Cartographic Generalisation Some Concepts and Explanation , 1974 .

[3]  E. Imhof.  Cartographic Relief Presentation , 1982 .

[4]  R. Phillips,et al.  An Investigation of Visual Clutter in the Topographic Base of a Geological Map , 1982 .

[5]  William Mackaness,et al.  Towards a cartographic expert system. , 1986 .

[6]  William Mackaness,et al.  Are Cartographic Expert Systems Possible , 1987 .

[7]  Waldo R. Tobler.  An experiment in the computer generalization of maps. , 1964 .

[8]  S Zoraster,et al.  Manual and Automated Line Generalization and Feature Displacement. Appendixes. , 1984 .

[9]  I. Evans.  Statistical Characterization of Altitude Matrices by Computer. Report 6. An Integrated System of Terrain Analysis and Slope Mapping. , 1979 .

[10]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[11]  G. Dutton,et al.  Fractal Enhancement of Cartographic Line Detail , 1981 .

[12]  Cort J. Willmott,et al.  Spatial statistics and models , 1984 .

[13]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[14]  D W Rhind.  GENERALISATION AND REALISM WITHIN AUTOMATED CARTOGRAPHIC SYSTEMS , 1973 .

[15]  Mark Monmonier,et al.  Computer-Assisted Cartography: Principles and Prospects , 1982 .

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

[17]  Robert B McMaster,et al.  A Statistical Analysis of Mathematical Measures for Linear Simplification , 1986 .

[18]  Donna Peuquet.  A hybrid structure for the storage and manipulation of very large spatial data sets , 1983, Comput. Vis. Graph. Image Process..

[19]  A. Robinson.  Elements of Cartography , 1953 .

[20]  David H. Douglas.  EXPERIMENTS TO LOCATE RIDGES AND CHANNELS TO CREATE A NEW TYPE OF DIGITAL ELEVATION MODEL , 1986 .

[21]  B. Buttenfield.  TREATMENT OF THE CARTOGRAPHIC LINE , 1985 .

[22]  Ronald J. Eastman.  The Perception of Scale Change in Small-Scale Map Series , 1981 .

[23]  Makoto Nagao,et al.  A file organization for geographic information systems based on spatial proximity , 1983, Comput. Vis. Graph. Image Process..

[24]  Mark Monmonier,et al.  RASTER-MODE AREA GENERALIZATION FOR LAND USE AND LAND COVER MAPS , 1983 .

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

[26]  Michael P. Peterson.  An Evaluation of Unclassed Crossed-Line Choropleth Mapping , 1979 .

[27]  Charles R. Dyer,et al.  Shape Smoothing Using Medial Axis Properties , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  D. Olson,et al.  ASTRA: a system for automated scale transition , 1986 .

[29]  H. Collier,et al.  MULTILINGUAL DICTIONARY OF TECHNICAL TERMS IN CARTOGRAPHY , 1975 .

[30]  T. Peucker.  A THEORY OF THE CARTOGRAPHIC LINE , 1975 .

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

[32]  Andrew U. Frank,et al.  Expert systems applied to problems in geographic information systems: Introduction, review and prospects , 1986 .