Cartographic generalization in a digital environment: when and how to generalize

A key aspect of the mapping process cartographic generalization plays a vital role in assessing the overall utility of both computer-assisted map production systems and geographic information systems. Within the digital environment, a significant, if not the dominant, control on the graphic output is the role and effect of cartographic generalization. Unfortunately, there exists a paucity of research that addresses digital generalization in a holistic manner, looking at the interrelationships between the conditions that indicate a need for its application, the objectives or goals of the process, as well as the specific spatial and attribute transformations required to effect the changes. Given the necessary conditions for generalization in the digital domain, the display of both vector and raster data is, in part, a direct result of the application of such transformations, of their interactions between one another, and of the specific tolerances required. How then should cartographic generalization be embodied in a digital environment? This paper will address that question by presenting a logical framework of the digital generalization process which includes: a consideration of the intrinsic objectives of why we generalize; an assessment of the situations which indicate when to generalize; and an understanding of how to generalize using spatial and attribute transformations. In a recent publication, the authors examined the first of these three components. This paper focuses on the latter two areas: to examine the underlying conditions or situations when we need to generalize, and the spatial and attribute transformations that are employed to effect the changes.

[1]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[2]  B. Mandelbrot How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[3]  Giuliana Dettori,et al.  An algorithm for selecting main points on a line , 1982 .

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

[5]  Hiroshi Imai,et al.  Computational-geometric methods for polygonal approximations of a curve , 1986, Comput. Vis. Graph. Image Process..

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

[7]  S Zoraster,et al.  Automating Generalization and Displacement Lessons from Manual Methods , 1984 .

[8]  F. Töpfer,et al.  The Principles of Selection , 1966 .

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

[10]  K. S. Shea,et al.  Cartographic generalization in a digital environment: a framework for implementation in a geographic information system , 1988 .

[11]  Mark A. Herkommer,et al.  Data-volume reduction of data gathered along lines using the correlation coefficient to determine breakpoints , 1985 .

[12]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[13]  Roger F Tomlinson,et al.  The State Of Development Of Systems For Handling Natural Resources Inventory Data , 1981 .

[14]  G. R. P. Lawrence,et al.  CARTOGRAPHIC DESIGN AND PRODUCTION , 1975 .

[15]  Robert C. Bolles,et al.  Perceptual Organization and Curve Partitioning , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Herbert Freeman,et al.  Shape description via the use of critical points , 1978, Pattern Recognit..

[17]  M. Goodchild,et al.  The Fractal Nature of Geographic Phenomena , 1987 .

[18]  George F. Jenks LINES, COMPUTERS, AND HUMAN FRAILTIES* , 1981 .

[19]  R. Reyment,et al.  Statistics and Data Analysis in Geology. , 1988 .

[20]  Jack Sklansky,et al.  Fast polygonal approximation of digitized curves , 1980, Pattern Recognit..

[21]  Phillip C. Muehrcke Map use: Reading, analysis, and interpretation , 1983 .

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

[23]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[24]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[25]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

[26]  Joel L. Morrison,et al.  Map Generalization: Theory, Practice and Economics , 2022 .

[27]  J. S. Marino,et al.  IDENTIFICATION OF CHARACTERISTIC POINTS ALONG NATURALLY OCCURRING LINES / AN EMPIRICAL STUDY , 1979 .

[28]  James George Dunham,et al.  Optimum Uniform Piecewise Linear Approximation of Planar Curves , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[30]  B. D. Dent,et al.  Principles of thematic map design , 1985 .

[31]  James C. Bezdek,et al.  Curvature and Tangential Deflection of Discrete Arcs: A Theory Based on the Commutator of Scatter Matrix Pairs and Its Application to Vertex Detection in Planar Shape Data , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  D. D. Hoffman,et al.  Representing Smooth Plane Curves for Recognition: Implications for Figure-Ground Reversal , 1982, AAAI.

[33]  Robert B McMaster,et al.  Automated Line Generalization , 1987 .

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

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

[36]  R. Arnheim,et al.  Art and Visual Perception: A Psychology of the Creative Eye. , 1956 .

[37]  James Robergé A data reduction algorithm for planar curves , 1985, Comput. Vis. Graph. Image Process..

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

[39]  Karin Wall,et al.  A fast sequential method for polygonal approximation of digitized curves , 1984, Comput. Vis. Graph. Image Process..

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