A survey of qualitative spatial representations

J Chen, AG Cohn, D Liu, S Wang… - The Knowledge …, 2015 - cambridge.org
Representation and reasoning with qualitative spatial relations is an important problem in
artificial intelligence and has wide applications in the fields of geographic information …

Qualitative spatial-relation reasoning for design

MJ Egenhofer - Studying visual and spatial reasoning for design …, 2015 - Springer
Qualitative spatial relations are symbol abstractions of geometric representations, which
allow computational analyses independent of, but consistent with, graphical depictions. This …

The 9 + -Intersection: A Universal Framework for Modeling Topological Relations

Y Kurata - … Science: 5th International Conference, GIScience 2008 …, 2008 - Springer
The 9+-intersection is an extension of the 9-intersection, which distinguishes the topological
relations between various spatial objects by the pattern of a nested matrix. This paper …

A generalized 9-intersection model for topological relations between regions with holes

L Leng, F Wang, M Wang, G Yang, X Niu… - … International Journal of …, 2022 - mdpi.com
Current models cannot distinguish detailed topological relations between regions with
holes. In order to solve this problem, a new detailed representation model for topological …

Binary topological relations on the digital sphere

MP Dube, MJ Egenhofer - International Journal of Approximate Reasoning, 2020 - Elsevier
Topological relations are the predominant backbone of qualitative spatial reasoning,
focusing to date mostly on objects that are embedded in R 2. With the advent of ball-shaped …

Object-agnostic Affordance Categorization via Unsupervised Learning of Graph Embeddings

A Toumpa, AG Cohn - Journal of Artificial Intelligence Research, 2023 - jair.org
Acquiring knowledge about object interactions and affordances can facilitate scene
understanding and human-robot collaboration tasks. As humans tend to use objects in many …

Surrounds in partitions

MP Dube, MJ Egenhofer - Proceedings of the 22nd ACM SIGSPATIAL …, 2014 - dl.acm.org
Surrounds is a topological relation that can exist between two regions or between
collections of regions in R 2. This paper provides an algebraic construction for surrounds …

Identification of enclaves and exclaves by computation based on point-set topology

X Wang - International Journal of Geographical Information …, 2023 - Taylor & Francis
Enclaves and exclaves have special roles in geography and are of particular importance to
fields such as (geo) politics and economy. However, enclaves and exclaves have not been …

A reference system for topological relations between compound spatial objects

MJ Egenhofer - International Conference on Conceptual Modeling, 2009 - Springer
A current trend in the development of spatial-relation ontologies is to capture more and more
details about the geometries of the spatial objects that are related, primarily by topological …

The Topology of Spatial Scenes in ℝ2

JA Lewis, MP Dube, MJ Egenhofer - Spatial Information Theory: 11th …, 2013 - Springer
Spatial scenes are abstractions of some geographic reality, focusing on the spatial objects
identified and their spatial relations. Such qualitative models of space enable spatial …