arrow
Return

Automatic sketch map creation from labeled planar graph

delete2024-03-22
delete0
delete
OA
AI
P
Petr Rapant *
M
Marek Menšík
A
Adam Albert
DOI:10.1080/13658816.2024.2330064delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Labeled planar graph
topological graph
topological map
graph drawing
sketch map

Journal

International Journal of Geographical Information Science cover
International Journal of Geographical Information Science
IF:
5.1
Papers:
2.7K
Citations:
9.3K

Organization

T
Technical University of Ostrava
Scholars:
3.7K
Papers: 2.9K
Citations: 4