Topological augmentation: A step forward for qualitative partition reasoning
Keywords:direction relation matrix, topological intersections, geographic information science, qualitative spatial reasoning, partitions
The current state of the art for partition based qualitative spatial reasoning systems such as the 9-intersection, 9+-intersection, direction relation matrix, and peripheral direction relations is that of the binary set intersection — either empty or non-empty — conveying the intersection (or lack thereof) of an object in the sets deriving the partition. While such representations are sufficient for topological components of objects, these representations are not sufficient for various tasks in qualitative spatial reasoning (composition, representation transfer, converse, etc.) regarding partitions as tiles. Topological augmentation expands the current binary status quo into a system of assigning topological relations between objects and tiles. A case study is presented in the form of the direction relation matrix, demonstrating that an increased vocabulary has benefits for spatial information systems, providing localized context within a qualitative embedding.
Copyright (c) 2017 Matthew P. Dube
This work is licensed under a Creative Commons Attribution 4.0 International License.
Articles in JOSIS are licensed under a Creative Commons Attribution 3.0 License.