Completing Intersection Passages for Sketch Map Creation

Read full text
Authors: Adam Albert, Petr Rapant, Marek Menšík, Martin Frycz
Cited by: 0

Abstract

We propose a novel module for computing all possible passages through an intersection by assigning indexes to entry and exit points extracted from textual narratives and computing relative directions between them. Our method relies on a contiguity condition that ensures every input record is connected and computes relative directions using predefined tables. The resulting passages serve as the basis for constructing reliable sketch maps with topological accuracy. This approach facilitates early error detection in spatial data and supports future extensions to cases where intersections are incomplete by retaining non-contiguous records until additional data become available.

Fields of Study & Subjects

Geographic Information Systems Studies Data Management and Algorithms Spatial Cognition and Navigation

Publication details

Journal / source
Frontiers in artificial intelligence and applications
Publication date
12 February 2026
Language
EN
Document type
Book chapter