Automatic sketch map creation from labeled planar graph
Petr Rapant,Marek Menšík,Adam Albert,Petr RapantMarek MenšíkAdam Alberta Department of Geoinformatics,Faculty of Mining and Geology,VSB - Technical University of Ostrava,Ostrava–Poruba,Czech Republicb Department of Computer Science,Faculty of Electrical Engineering and Computer Science,VSB - Technical University of Ostrava,Ostrava–Poruba,Czech RepublicPetr Rapant received Ing and PhD degrees in geology from the Mining University of Ostrava in 1984 and 1989,respectively. His research interests include geoinformatics and qualitative spatial reasoning. He contributed to the concept,implementation and writing of this article.Marek Menšík received MSc degree in computer science from Silesian University in Opava,The Czech Republic,and PhD in informatics and applied mathematics from the VSB – Technical University of Ostrava in 2003 and 2009,respectively. His research interests include natural language processing,machine learning,and mathematical logic. He contributed to the concept and writing of this article.Adam Albert is a doctoral student at VSB – Technical University of Ostrava. His dissertation topics include natural language processing,machine learning,and data mining. He contributed to the concept,writing,and formatting of this article.
DOI: https://doi.org/10.1080/13658816.2024.2330064
2024-03-22
International Journal of Geographical Information Science
Abstract:Maps constructed in Euclidean space are commonly used to visually present information about the real world. However, their creation is resource intensive, be it financial, technical, human, or time-consuming, which can limit their timeliness and detail. A simpler form of visualization of data about the real world is represented by sketch maps, which mainly capture the topology and mutual features' spatial location. By default, they are drawn by hand. This presupposes that the creator has a good knowledge of the depicted territory, can create a cognitive map, and is skilled in transforming it into a graphical form. Sketch maps can be detailed and up-to-date if these prerequisites are met. Our question was whether it is possible to meet these assumptions in another way: acquire knowledge of the territory by processing narratives related to the area of interest, create a suitable computer representation for further processing, and automatically generate the resulting sketch map. This article presents the last step – creating a sketch map based on spatial data acquired from narratives. The results show that even without metric data, it is possible to automatically generate a sketch map visually close to the actual situation.
geography, physical,computer science, information systems,information science & library science