Measuring Map Complexity

Abstract In this paper, issues of complexity and their application to cartographic practice and enquiry are addressed. After an initial discussion of the nature of complexity and its fitful study in cartography over recent years, an assessment is made of the potential for quantifying map complexity. A series of practical tests was devised and is described. These consider a wide range of metrics, including spatial statistical measures, entropy and image-based indices. Their application to both raster and vector mapping is investigated. Data compression shows promise as an index which can be used to characterize the graphical variation within the map face. The nature of digital data compression is described, with reference to raster map representations, and it is determined that a data-compression ratio can act as a simple and effective complexity measure. The paper concludes by listing some of the reasons why complexity, as measured by data compression, could be used in cartographic practice.

[1]  Elsa João.  Causes and Consequences of Map Generalisation , 1999 .

[2]  P. Burrough,et al.  Principles of geographical information systems , 1998 .

[3]  T. Bernhardsen.  Geographic Information Systems: An Introduction , 1999 .

[4]  M. Egenhofer.  Evaluating Inconsistencies Among Multiple Representations , 2000 .

[5]  Mark Monmonier,et al.  Graphic communication and design in contemporary cartography , 1983 .

[6]  Francis D. Hole.  The Look of Maps , 1952 .

[7]  R. O'Neill,et al.  Landscape Ecology Explained@@@Landscape Ecology in Theory and Practice: Pattern and Process , 2001 .

[8]  R. Lewin,et al.  Complexity: Life at the Edge of Chaos , 1992 .

[9]  David A. Wilson.  Managing Information , 1997 .

[10]  J. C. Muller.  Objective and Subjective Comparison in Choroplethic Mapping , 1976 .

[11]  Henry W. Castner,et al.  Eye-Movement Parameters and Perceived Map Complexity—II , 1984 .

[12]  Jan Terje Bjørke.  Framework for Entropy-based Map Evaluation , 1996 .

[13]  Jan Terje Bjørke,et al.  Map generalization: Information theoretic approach to feature elimination , 2001, ScanGIS.

[14]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[15]  Alexander Klippel,et al.  Wayfinding choremes - conceptualizing wayfinding and route direction elements , 2003, Künstliche Intell..

[16]  David Rhind,et al.  The Projected Characteristics of a National Topographic Digital Databank , 1981 .

[17]  Bjørke,et al.  GENERALIZATION OF ROAD NETWORKS FOR MOBILE MAP SERVICES : AN INFORMATION THEORETIC APPROACH , 2003 .

[18]  Daniel R. Montello,et al.  Cognitive Map-Design Research in the Twentieth Century: Theoretical and Empirical Approaches , 2002 .

[19]  Henry W. Castner,et al.  Seeking New Horizons: A Perceptual Approach to Geographic Education , 1990 .

[20]  Arnold K. Bregt,et al.  Comparison of complexity measures for choropleth maps , 1990 .

[21]  Kamran Sedig,et al.  Adjusting degree of visual complexity: an interactive approach for exploring four-dimensional polytopes , 2004, The Visual Computer.

[22]  Alan M. MacEachren,et al.  Map Complexity: Comparison and Measurement , 1982 .

[23]  Jan Neumann.  The Topological Information Content of a Map / An Attempt At A Rehabilitation Of Information Theory In Cartography , 1994 .

[24]  Alfred Stein,et al.  Complexity metrics to quantify semantic accuracy in segmented Landsat images , 2005 .

[25]  Barry Boots,et al.  Developing local measures of spatial association for categorical data , 2003, J. Geogr. Syst..

[26]  Stellan Ohlsson,et al.  Relationship Between Complexity and Liking as a Function of Expertise , 2005 .

[27]  John Murray,et al.  A software engineering approach to assessing complexity in network supervision tasks , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[28]  L. Currie,et al.  Managing information. , 1995, European Quality Assurance Network newsletter.

[29]  M. Ilg,et al.  Knowledge-based understanding of road maps and other line images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[30]  Fenguangzhai Song.  CD , 1992 .

[31]  G. Bonham-Carter.  Geographic Information Systems for Geoscientists: Modelling with GIS , 1995 .

[32]  Eileen Piggot-Irvine.  Appraisal : reducing control, enhancing effectiveness : a thesis submitted in partial fulfilment of the requirements for the degree of Ph. D. in Education at Massey University, Albany Campus, Auckland, New Zealand , 2001 .

[33]  Edward R. Tufte,et al.  Envisioning Information , 1990 .

[34]  Joe Marks,et al.  The Computational Complexity of Cartographic Label Placement , 1991 .

[35]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.