Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bloch, M., Harrower, M.: MapShaper.org: A Map Generalization Web Service. In: Proc. of Autocarto 2006, Vancouver, Canada, June 26-28 (2006)
Buttenfield, B., McMaster, R.B.: Map Generalization: Making Rules for knowledge representation, Longman Group, UK (1991)
Cromley, R.G., Campbell, G.M.: Integrating quantitative and qualitative aspects of digital line simplification. The Cartographic Journal 29(1), 25–30 (1992)
Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10(2) (1973)
Dutton, G.: Scale, Sinuosity, and Point Selection in Digital Line Generalization. Cartography and Geographic Information Science 26(1), 33–53 (1999)
ESRI ArcView, http://www.esri.com (accessed 3.2. 03/06/08)
Hershberger, J., Snoeyink, J.: Speeding up the Douglas-Peucker line simplification algorithm. In: Proc. 5th Intl. Symp. on Spatial Data Handling, vol. 1, pp. 134–143 (1992)
Kazemi, S., Lim, S.: Deriving Multi-Scale GEODATA from TOPO-250K Road Network Data. Journal of Spatial Science 52(1) (2007)
Kazemi, S., Lim, S., Rizos, C.: A review of Map and Spatial Database Generalization for Developing a Generalization Framework. In: ISPRS Conference, Generalization and Data Mining (2004)
Lee, D.: Generalization within a geoprocessing framework. In: Proceedings of GEOPRO 2003 Workshop, Mexico City, November, pp. 1–10 (2003)
MacEachren, A.M.: How maps work: Representation, visualization, and design. Guilford Press, New York (1995)
McMaster, R.B., Shea, K.S.: Generalization in Digital Cartography. Association of American Geographer, Washington (1992)
Montello, D.R.: Cognitive map design research in the twentieth century: Theoretical and empirical approaches. Cartography and Geographic Information Science 29(3) (2002)
Montello, D.R., Golledge, R.: Scale and Detail in the Cognition of Geographic Information. University of California, California (1999), http://www.ncgia.ucsb.edu/Publications/Varenius_Reports/Scale_and_Detail_in_Cognition.pdf
Nakos, B.: Comparison of manual versus digital line generalization. In: Proceedings of Workshop on Generalization, Ottawa, Canada (August 1999)
Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing 1, 244–256 (1972)
Saalfeld, A.: Topologicaljy Consistent Line Simplification with the RDP Algorithm. Cartography and Geographic Information Science 26(1), 7–18 (1999)
Sheldon, M.R.: Introduction to probability and Statistics for Engineers and Scientists, 2nd edn. Academic Press, London (2003)
Slocum, T.A., Blok, C., Jiang, B., Koussoulakou, A., Montello, D.R., Fuhrmann, S., Hedley, N.R.: Cognitive and usability issues in geovisualization. Cartography and Geographic Information Science 28, 61–75 (2001)
SYSTAT ver.12., http://www.systat.com
Topfer, F., Pilliwizer, W.: The Principles of Map Selection. The Cartographic Journal 3, 10–16 (1966)
Visvalingam, M., Whyatt, J.D.: Line generalization by repeated elimination of points. The Cartographic Journal 30(1), 46–51 (1993)
Visvalingam, M., Williamson, P.J.: Simplification and generalization of large-scale data for roads - a comparison of two filtering algorithms. Cartography and Geographic Information Systems 22(4), 264–275 (1995)
Wang, Z., Muller, J.C.: Line generalization based on analysis of shape characteristics. Cartography and Geographic Information Systems 25(1), 3–15 (1998)
Wu, S.T., Márquez, M.R.G.: A non-self-intersection Douglas-Peucker Algorithm. In: Proceedings Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPHI XVI (2003)
Zhao, H., Li, X., Jiang, L.: A modified Douglas-Peucker simplification algorithm. In: Proc. of Geoscience and Remote Sensing Symposium (IGARSS 2001), Sydney, Australia (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Del Fatto, V., Paolino, L., Sebillo, M., Vitiello, G., Tortora, G. (2008). Spatial Factors Affecting User’s Perception in Map Simplification: An Empirical Analysis. In: Bertolotto, M., Ray, C., Li, X. (eds) Web and Wireless Geographical Information Systems. W2GIS 2008. Lecture Notes in Computer Science, vol 5373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89903-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-89903-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89902-0
Online ISBN: 978-3-540-89903-7
eBook Packages: Computer ScienceComputer Science (R0)