Spatial Factors Affecting User's Perception in Map Simplification: An Empirical Analysis

In this paper, we describe an empirical study we conducted on the application of a simplification algorithm, meant to understand which factors affect the human's perception of map changes. In the study, three main factors have been taken into account, namely Number of Polygons, Number of Vertices and Screen Resolution. An analysis of variance (ANOVA) test has been applied in order to compute such evaluations. As a result, number of vertices and screen resolution turn out to be effective factors influencing the human's perception while number of polygons as well as interaction among the factors do not have any impact on the measure.

[1]  C. Rizos,et al.  OF MAP AND SPATIAL DATABASE GENERALIZATION FOR DEVELOPING A GENERALIZATION FRAMEWORK , 2004 .

[2]  Peter J. Williamson,et al.  Simplification and generalization of large scale data for roads : a comparison of two filtering algorithms , 1995 .

[3]  D. R. Montello,et al.  Scale and Detail in the Cognition of Geographic Information , 1998 .

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

[5]  R. Cromley,et al.  Integrating quantitative and qualitative aspects of digital line simplification , 1992 .

[6]  Sheldon M. Ross,et al.  Introduction to Probability and Statistics for Engineers and Scientists , 1987 .

[7]  Mark Harrower,et al.  MapShaper.org: a map generalization Web service , 2006, IEEE Computer Graphics and Applications.

[8]  R. McMaster,et al.  Map Generalization: Making Rules for Knowledge Representation , 1991 .

[9]  Jean-Claude Müller,et al.  Line Generalization Based on Analysis of Shape Characteristics , 1998 .

[10]  J. D. Whyatt,et al.  Line generalisation by repeated elimination of points , 1993 .

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

[12]  G. Dutton.  Scale, Sinuosity, and Point Selection in Digital Line Generalization , 1999 .

[13]  Alan M. MacEachren,et al.  How Maps Work - Representation, Visualization, and Design , 1995 .

[14]  Bin Jiang,et al.  Cognitive and Usability Issues in Geovisualization , 2001 .

[15]  A. Saalfeld.  Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm , 1999 .

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

[17]  Shin-Ting Wu,et al.  A non-self-intersection Douglas-Peucker algorithm , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

[18]  J. Hershberger,et al.  Speeding Up the Douglas-Peucker Line-Simplification Algorithm , 1992 .

[19]  Robert B Mc Master,et al.  Generalization in Digital Cartography Resource Publications in Geography , 1992 .

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

[21]  Robert B McMaster,et al.  Generalization in Digital Cartography , 2008 .

[22]  Samsung Lim,et al.  Deriving multi‐scale GEODATA from TOPO‐250K road network Data , 2007 .