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 …

能表达带洞区域拓扑关系的扩展9-交集模型

欧阳继红, 霍林林, 刘大有, 富倩 - 吉林大学学报(工学版), 2009 - xuebao.jlu.edu.cn
为了表达带洞区域拓扑关系, 通过扩展9 交集模型, 将9 交集矩阵的元素扩展为二进制编码,
提出了一种新的拓扑关系表达方法——D9 交集模型; 讨论了D9 交集模型的性质 …

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 …

Spatial reasoning with a hole

MJ Egenhofer, M Vasardani - … , September 19-23, 2007. Proceedings 8, 2007 - Springer
Cavities in spatial phenomena require geometric representations of regions with holes.
Existing models for reasoning over topological relations either exclude such specialized …

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 …

A topological enabled three-dimensional model based on constructive solid geometry and boundary representation

H Ming, D Yanzhu, Z Jianguang, Z Yong - Cluster Computing, 2016 - Springer
Ordinary triangular mesh model can be constructed from discrete point cloud. However, this
kind of model contains large amount of data. It is not only difficult to split, but also lacks …

Evaluating structural and topological consistency of complex regions with broad boundaries in multi-resolution spatial databases

S Du, Q Qin, Q Wang, H Ma - Information Sciences, 2008 - Elsevier
Multi-resolution or multi-scale spatial databases store and manage multiple representations
of spatial objects in the same area, so consistency among multiple representations of the …

A complete classification of spatial relations using the Voronoi-based nine-intersection model

Z Long, S Li - International Journal of Geographical Information …, 2013 - Taylor & Francis
In this article we show that the Voronoi-based nine-intersection (V9I) model proposed by
Chen et al.(2001, A Voronoi-based 9-intersection model for spatial relations. International …

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 …

Cross-cultural preferences in spatial reasoning

M Knauff, M Ragni - Journal of Cognition and Culture, 2011 - brill.com
How do people reason about spatial relations? Do people with different cultural
backgrounds differ in how they reason about space? The aim of our cross-cultural study on …