Evaluating map specifications for automated generalization of settlements and road networks in small-scale maps

• Authors: Karolina Maja Sielicka , Izabela Karsznia

Abstracts

EN

The presented research concerns the methodology for selecting settlements and road networks from 1:250 000 to 1:500 000 and 1:1 000 000 scales. The developed methodology is based on the provisions of the Regulation of the Ministry of Interior from 17 November 2011. The correctness of the generalization principles contained in the Regulation has not yet been verified. Thus this paper aims to fulfil this gap by evaluating map specifications concerning settlement and road network generalizations. The goal was to automate the selection process by using formalized cartographic knowledge. The selection operators and their parameters were developed and implemented in the form of a generalization model. The input data was the General Geographic Object Database (GGOD), whose detail level corresponds to 1:250 000 scale. The presented research is in line with works on the automation of GGOD generalization performed by the National Mapping Agency (NMA) in Poland (GUGiK). The paper makes the following contributions. First, the selection methodology contained in the Regulation was formalised and presented in the form of a knowledge base. Second, the models for the generalization process were developed. The developed methodology was evaluated by generalizing the settlements and roads in the test area. The results of the settlement and road network generalization for both 1:500 000 and 1:1 000 000 detail levels were compared with the maps designed manually by experienced cartographers.

Keywords

EN

Automated map generalization; small-scale map specifications; evaluation of generalization principles

• Publisher: Wydział Geografii i Studiów Regionalnych Uniwersytetu Warszawskiego
• Journal: Miscellanea Geographica. Regional Studies on Development
• Year: 2019
• Volume: 23
• Issue: 4

Dates

published

2019

Contributors

author

Karolina Maja Sielicka

• Department of Geoinformatics, Cartography and Remote Sensing, Chair of Geoinformatics and Information Systems, Faculty of Geography and Regional Studies, University of Warsaw, Poland

author

Izabela Karsznia

• Department of Geoinformatics, Cartography and Remote Sensing, Chair of Geoinformatics and Information Systems, Faculty of Geography and Regional Studies, University of Warsaw, Poland

References

• Ai, T & Liu, Y 2004, 'Analysis and simplification of point cluster based on Delaunay triangulation model' in Advances in spatial analysis and decision making, eds Z Li, Q Zhou & W Kainz, Taylor & Francis, London, pp. 9-19.
• Balboa, GJL & López, AFJ 2008, 'Generalization-oriented road line classification by means of an artificial neural network', Geoinformatica, 2008, vol. 12, no. 3, pp. 289-312. DOI: 10.1007/s10707-007-0026-z.
• Bard, S 2004, 'Quality assessment of cartographic generalization', Transactions in GIS, vol. 8(1), pp. 63-81. Available from: <https://doi.org/10.1111/j.1467-9671.2004.00168.x>. [10 May 2018].
• Benz, S & Weibel, R 2014, 'Road network selection for medium scales using an extended stroke-mesh combination algorithm', Cartography and Geographic Information Science, vol. 41(4), pp. 323-339.
• Bereuter, P & Weibel, R 2013, 'Real-time generalization of point data in mobile and web mapping using quadtrees', Cartography and Geographic Information Science, vol. 40, no. 4, pp. 271-281. DOI: 10.1080/15230406.2013.779779.
• Bereuter, P & Weibel, R 2017, 'Variable-scale maps in real-time generalization using a quadtree data structure and space 2 57 20 9 5 3 occurrences 73 26 219 90 deforming algorithms', International Journal of Cartography, vol. 3(1), pp. 1-14. DOI: 10.1080/23729333.2017.1304189.
• Demart 2006, Geografia, Świat, Polska - atlas geograficzny, liceum, [Geography, World, Poland - geographic atlas, highschool] Demart, Warszawa.
• EuroGeographics, EuroGlobalMap. Available from: <http://www. eurogeographics.org/>. [15 July 2018].
• Geodetic and cartographic law, The Act of May 17, 1989, Journal of Laws of 1989 No. 30 item 163.
• Jiang, B & Claramunt, C 2004, 'A structural approach to the model generalization of an urban street network', GeoInformatica, vol. 8, no. 2, pp. 157-171.
• Karsznia, I & Weibel, R 2018, 'Improving settlement selection for small-scale maps using data enrichment and machine learning', Cartography and Geographic Information Science, vol. 45(2), pp. 111-127. DOI: 10.1080/15230406.2016.1274237.
• Li,Z2007,'Digitalmapgeneralizationattheageoftheenlightenment: A review of the first forty years', The Cartographic Journal, vol. 44(1). DOI: 10.1179/000870407X173913.
• Liu, X, Zhan, FB & Ai, T 2010, 'Road selection based on Voronoi diagrams and “strokes” in map generalization', International Journal of Applied Earth Observation and Geoinformation, vol. 12, Supplement 2, pp. 194-202.
• Mackaness, WA & Beard, MK 1993, 'Use of graph theory to support map generalization', Cartography and Geographic Information Systems, vol. 20, no. 4, pp. 210-211.
• Mackaness, WA & Mackechnie, G 1999, 'Automating the detection and simplification of junctions in road networks', GeoInformatica, vol. 3, no. 2, pp. 185-200.
• Polskie Przedsiębiorstwo Wydawnictw Kartograficznych im. Eugeniusza Romera S.A. 1999, Mapa województwa lubelskiego [Map of the Lublin voivodeship], WarszawaWrocław.
• Polskie Przedsiębiorstwo Wydawnictw Kartograficznych im. Eugeniusza Romera S.A. 1993-1997, Atlas Rzeczypospolitej Polskiej [Atlas of Republic of Poland], Główny Geodeta Kraju, Warszawa.
• MacQueen, J 1967, 'Some methods for classification and analysis of multivariate observations', Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics, University of California Press, Berkeley, California, pp. 281-297. Available from: <https://projecteuclid.org/euclid.bsmsp/1200512992>. [15 July 2018]
• MSWiA 2011, Rozporządzenie Ministra Spraw Wewnętrznych i Administracji z dnia 17 listopada 2011 r. w sprawie bazy danych obiektów topograficznych oraz bazy danych obiektów ogólnogeograficznych, a także standardowych opracowań kartograficznych [Regulation of the Ministry of Interior from 17 November 2011 On the Topographic Objects Database and General Geographic Objects Database, as well as standard cartographic products] (Dz.U., nr 279, poz. 1642). Available from: <http://bip.mswia.gov.pl/bip/ rozporzadzenia-ministr/2011/20378,DzU- 2011-nr-279- poz-1642.html>. [10 August 2018].
• Stoter, J, Burghardt, D, Duchêne, C, Baella, B, Bakker, N, Blok, C, Pla, M, Regnauld, N, Touya, G & Schmid, S 2009, 'Methodology for evaluating automated map generalization in commercial software', Computers, Environment and Urban Systems, vol. 33(5), pp. 311-324.
• Stoter, J, Zhang, X, Stigmar, H & Harrie, L 2014, 'Evaluation in generalization' in Abstracting Geographic Information in a Data Rich World. Lecture Notes in Geoinformation and Cartography, eds D Burghardt, C Duchêne & W Mackaness, Springer, Cham.
• Töpfer, F & Pillewizer, W 1966, 'The principles of selection', The Cartographic Journal, vol. 3, no. 1, pp. 10-16.
• Weiss, R & Weibel, R 2014, 'Road network selection for smallscale maps using an improved centrality-based algorithm', Journal of Spatial Information Science, vol. 9, pp. 71-99.
• Yan, H & Weibel, R 2008, 'An algorithm for Point Cluster Generalization based on the Voronoi Diagram', Computers & Geosciences, vol. 34, no. 8, pp. 939-954.

Identifiers

DOI

10.2478/mgrsd-2019-0025

Biblioteka Nauki

2134599