{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T20:56:18Z","timestamp":1775076978901,"version":"3.50.1"},"reference-count":37,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T00:00:00Z","timestamp":1607472000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The paper presents the methodology for creating variable resolution maps, which was developed by the author and implemented to generate passability maps. These studies are used in military applications and crisis management in order to determine the possibility of crossing the area off-road. They may significantly facilitate the process of planning rescue or search operations. The developed methodology uses source data in the form of a spatial database to generate maps consisting of Voronoi polygons. The proposed solution automates the process of creating such maps, which was realized in practice by developing a dedicated IT system. It served to generate a series of passability maps in various configurations, which were then thoroughly compared. The conducted research demonstrated that variable resolution passability maps may successfully replace maps that consist of sometimes several dozen times higher numbers of primary fields. This enables reducing the amount of data stored in computer memory and shortens the time necessary to access visualization and information analysis on passability maps.<\/jats:p>","DOI":"10.3390\/ijgi9120738","type":"journal-article","created":{"date-parts":[[2020,12,10]],"date-time":"2020-12-10T00:45:03Z","timestamp":1607561103000},"page":"738","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["The Methodology of Creating Variable Resolution Maps Based on the Example of Passability Maps"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9114-5317","authenticated-orcid":false,"given":"Krzysztof","family":"Pokonieczny","sequence":"first","affiliation":[{"name":"Faculty of Civil Engineering and Geodesy, Military University of Technology, 00-908 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,12,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1080\/13658810310001596085","article-title":"Automated map generalization with multiple operators: A simulated annealing approach","volume":"17","author":"Ware","year":"2003","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s10707-006-9832-y","article-title":"Multi-VMap: A Multi-Scale Model for Vector Maps","volume":"10","author":"Magillo","year":"2006","journal-title":"Geoinformatica"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Shekhar, S., and Xiong, H. (2008). Generalization, On-the-Fly. Encyclopedia of GIS, Springer.","DOI":"10.1007\/978-0-387-35973-1"},{"key":"ref_4","unstructured":"(2020, September 10). Google Maps. Available online: https:\/\/www.google.com\/maps\/."},{"key":"ref_5","unstructured":"(2020, September 10). OpenStreetMap. Available online: https:\/\/www.openstreetmap.org\/."},{"key":"ref_6","unstructured":"NO-06-A015:2012 (2012). Terrain\u2014Rules of Classification\u2014Terrain Analysis on Operational Level, Ministry of National Defence. (Teren - zasady klasyfikacji - ocena terenu na szczeblu operacyjnym)."},{"key":"ref_7","unstructured":"(1999). Defence standard STANAG 3992, ed. 2: Military Geographic Documentation\u2014Terrain Analysis AgeoP-1 (A)."},{"key":"ref_8","unstructured":"(1993). Military Specification MIL-V-89032 Vector Smart Map (VMAP) Level 2."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Pokonieczny, K., and Mo\u015bcicka, A. (2018). The Influence of the Shape and Size of the Cell on Developing Military Passability Maps. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7070261"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1679","DOI":"10.1007\/s11135-014-0072-1","article-title":"Creation of models for calculation of coefficients of terrain passability","volume":"49","author":"Hofmann","year":"2015","journal-title":"Qual. Quant."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"012027","DOI":"10.1088\/1755-1315\/169\/1\/012027","article-title":"Method of developing the maps of passability for unmanned ground vehicles","volume":"169","author":"Pokonieczny","year":"2018","journal-title":"IOP Conf. Ser. Earth Environ. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Dohnal, F., Hubacek, M., and Simkova, K. (2019). Detection of Microrelief Objects to Impede the Movement of Vehicles in Terrain. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8030101"},{"key":"ref_13","unstructured":"Ivan, I., Singleton, A., Hor\u00e1k, J., and Inspektor, T. (2017). Combining Different Data Types for Evaluation of the Soils Passability, Springer International Publishing."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Rybansky, M. (2015, January 19\u201321). Soil trafficability analysis. Proceedings of the International Conference on Military Technologies (ICMT), Brno, Czech Republic.","DOI":"10.1109\/MILTECHS.2015.7153728"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1179\/000870409X12525737905169","article-title":"Effectiveness of Cartogram for the Representation of Spatial Data","volume":"47","author":"Sun","year":"2010","journal-title":"Cartogr. J."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1080\/17445647.2013.764830","article-title":"A high-resolution population grid map for Europe","volume":"9","author":"Gallego","year":"2013","journal-title":"J. Maps"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Calka, B., and Bielecka, E. (2019). Reliability Analysis of LandScan Gridded Population Data. The Case Study of Poland. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8050222"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1177\/0308518X20922238","article-title":"Mapping the changing Internet attention to the spread of coronavirus disease 2019 in China","volume":"52","author":"Zhang","year":"2020","journal-title":"Environ. Plan A"},{"key":"ref_19","first-page":"19","article-title":"An evaluation of GIS tools for generating area cartograms","volume":"47","author":"Markowska","year":"2015","journal-title":"Pol. Cartogr. Rev."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1080\/15230406.2020.1745092","article-title":"Applying forces to generate cartograms: A fast and flexible transformation framework","volume":"47","author":"Sun","year":"2020","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_21","unstructured":"Pokonieczny, K. (2018, January 18\u201323). Methodology of cartographic visualisation of military maps of passability. Proceedings of the 7th International Conference on Cartography and GIS, Sozopol, Bulgaria."},{"key":"ref_22","first-page":"317","article-title":"Comparison of land passability maps created with use of different spatial data bases","volume":"123","author":"Pokonieczny","year":"2018","journal-title":"Geogr. Sb. CGS"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1016\/j.isprsjprs.2009.05.004","article-title":"An evaluation of measures for quantifying map information","volume":"65","author":"Harrie","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.ecoinf.2012.01.002","article-title":"Development of free and opensource GIS software for cartographic generalisation and occupancy area calculations","volume":"8","author":"Navarro","year":"2012","journal-title":"Ecol. Inform."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"63921","DOI":"10.1109\/ACCESS.2019.2916977","article-title":"Automated Generalization of Facility Points-of-Interest with Service Area Delimitation","volume":"7","author":"Yu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1007\/s10707-013-0200-4","article-title":"Estimation of an unknown cartographic projection and its parameters from the map","volume":"18","author":"Bayer","year":"2014","journal-title":"Geoinformatica"},{"key":"ref_27","unstructured":"Tomono, M. (2004, January 7). Planning a path for finding targets under spatial uncertainties using a weighted Voronoi graph and visibility measure. Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003), Las Vegas, NV, USA. (Cat. No.03CH37453)."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"115913","DOI":"10.1016\/j.image.2020.115913","article-title":"Voronoi-based image representation applied to binary visual cryptography","volume":"87","author":"Melkemi","year":"2020","journal-title":"Signal Process. Image Commun."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Pokonieczny, K. (2017, January 22\u201324). Methods of Using Self-organising Maps for Terrain Classification, Using an Example of Developing a Military Passability Map. Proceedings of the Dynamics in GIscience, Ostrava, Czech Republic.","DOI":"10.1007\/978-3-319-61297-3_26"},{"key":"ref_30","first-page":"24","article-title":"The Suwalki gap\u2014NATO\u2019s fragile hot spot","volume":"103","author":"Elak","year":"2016","journal-title":"Zesz. Nauk. AON"},{"key":"ref_31","unstructured":"(1998). Defence standard STANAG 7074, ed. 2: Digital Geographic Information Exchange Standard (DIGEST)."},{"key":"ref_32","unstructured":"(2017, October 01). CORINE Land Cover\u2014Copernicus Land Monitoring Service. Available online: http:\/\/land.copernicus.eu\/pan-european\/corine-land-cover."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Pokonieczny, K. (June, January 31). Automatic military passability map generation system. Proceedings of the 2017 International Conference on Military Technologies (ICMT), Brno, Czech Republic.","DOI":"10.1109\/MILTECHS.2017.7988771"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"85","DOI":"10.4316\/AECE.2018.04010","article-title":"Indoor localization using Voronoi tessellation","volume":"18","author":"Arif","year":"2018","journal-title":"Adv. Electr. Comput. Eng."},{"key":"ref_35","unstructured":"Lai, W.-H., and Hung, K.-Z. (2010, January 18\u201322). Optimizing new chain retail store area by using Voronoi diagram technique. Proceedings of the Picmet 2010 Technology Management for Global Economic Growth, Pukhet, Thailand."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF03167441","article-title":"Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis","volume":"22","author":"Kim","year":"2005","journal-title":"Jpn. J. Indust. Appl. Math."},{"key":"ref_37","unstructured":"Sack, J.R., and Urrutia, J. (1999). Handbook of Computational Geometry, Elsevier."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/12\/738\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:43:00Z","timestamp":1760179380000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/12\/738"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,9]]},"references-count":37,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2020,12]]}},"alternative-id":["ijgi9120738"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9120738","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,9]]}}}