Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 7

Proceedings of the LQMR 2015 Workshop

Spatial Rules for Capturing Qualitatively Equivalent Configurations in Sketch maps

, , ,

DOI: http://dx.doi.org/10.15439/2015F372

Citation: Proceedings of the LQMR 2015 Workshop, Tomasz Lechowski, Przemysław Wałęga, Michał Zawidzki (eds). ACSIS, Vol. 7, pages 1320 ()

Full text

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.