A review and conceptual framework of automated map generalization
- 1 January 1988
- journal article
- review article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 2 (3) , 229-244
- https://doi.org/10.1080/02693798808927898
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. It considers theoretical aspects of generalization and technical procedures on attributes and geometrical generalization. Specific sections of this review include statistical generalization, structure recognition and processes of cartographic generalization (point, line, area features, surfaces) and efforts for system integration. The paper concludes with an evaluation of the state of the art and an outlook on the future. Major efforts have to be devoted to developing an understanding of structures and processes involved in generalization (structure recognition, process recognition) and to modelling these processes. New data models will be a prerequisite for success in this field.Keywords
This publication has 21 references indexed in Scilit:
- IntroductionPattern Recognition, 1986
- TREATMENT OF THE CARTOGRAPHIC LINECartographica: The International Journal for Geographic Information and Geovisualization, 1985
- Assessment of Line-Generalization Algorithms Using Characteristic PointsThe American Cartographer, 1985
- A file organization for geographic information systems based on spatial proximityComputer Vision, Graphics, and Image Processing, 1984
- The Quadtree and Related Hierarchical Data StructuresACM Computing Surveys, 1984
- A hybrid structure for the storage and manipulation of very large spatial data setsComputer Vision, Graphics, and Image Processing, 1983
- Fractal Enhancement of Cartographic Line DetailThe American Cartographer, 1981
- The Perception of Scale Change in Small-Scale Map SeriesThe American Cartographer, 1981
- An Evaluation of Unclassed Crossed-Line Choropleth MappingThe American Cartographer, 1979
- Surface NetworksGeographical Analysis, 1976