Spatial rules for capturing qualitatively equivalent configurations in sketch maps

Sahib Jan, Carl Schultz, Angela Schwering, M.C. Chipofya

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

Sketch maps are an externalization of an individual's mental images of an environment. The information represented in sketch maps is schematized, distorted, generalized, and thus processing spatial information in sketch maps requires plausible representations based on human cognition. Typically only qualitative relations between spatial objects are persevered in sketch maps, and therefore processing spatial information on a qualitative level has been suggested. This study extends our previous work on qualitative representations and alignment of sketch maps. In this study, we define a set of spatial relations using the declarative spatial reasoning system CLP(QS) as an approach to formalizing key spatial aspects that are preserved in sketch maps. Unlike geo-referenced maps, sketch maps do not have a single, global reference frame. Rather, the sketched elements themselves act as referencing objects. Using CLP(QS), we define constraint logic programming rules that formalize various key spatial aspects of sketch maps at a local level, between nearby objects. These rules focus on linear ordering, cyclic ordering, and relative orientation of depicted objects along, and around, salient reference objects.
Original languageEnglish
Title of host publicationPreprints of the Federated Conference on Computer Science and Information Systems
PublisherPolish Information Processing Society
Pages13-20
Number of pages8
ISBN (Electronic)978-83-60810-78-1
DOIs
Publication statusPublished - 11 Oct 2015
Externally publishedYes
Event10th International Symposium Advances in Artificial Intelligence and Applications - Lódz, Poland
Duration: 13 Sep 201516 Sep 2015
Conference number: 10

Publication series

NameAnnals of Computer Science and Information Systems
Volume7
ISSN (Print)2300-5963

Conference

Conference10th International Symposium Advances in Artificial Intelligence and Applications
Abbreviated titleAAIA'15
CountryPoland
CityLódz
Period13/09/1516/09/15

Keywords

  • ITC-CV

Fingerprint

Dive into the research topics of 'Spatial rules for capturing qualitatively equivalent configurations in sketch maps'. Together they form a unique fingerprint.

Cite this