.png){kind=icon}
返回
A complete classification of topological relations using the 9-intersection method
.png){kind=icon}
OA
AI
DOI：10.1080/13658810600661383.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Formalization of topological relations between spatial objects is an important aspect of spatial representation and reasoning. The well-known 9-Intersection Method (9IM) was previously used to characterize topological relations between simple regions, i.e. regions with connected boundary and exterior. This simplified abstraction of spatial objects as simple regions cannot model the variety and complexity of spatial objects. For example, countries like Italy may contain islands and holes. It is necessary that existing formalisms, 9IM in particular, cover this variety and complexity. This paper generalizes 9IM to cope with general regions, where a (general) region is a non-empty proper regular closed subset of the Euclidean plane. We give a complete classification of topological relations between plane regions. For each possible relation we either show that it violates some topological constraints and hence is non-realizable or find two plane regions it relates. Altogether 43 (out of 512) relations are identified as realizable. Among these, five can be realized only between exotic (plane) regions, where a region is exotic if there is another region that has the same boundary but is not its complement. For all the remaining 38 relations, we construct configurations by using sums, differences and complements of discs.
Keyword:
qualitative spatial reasoning
geographic information science
topological relation
9-intersection method
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.1
论文数:
2.7K
被引数:
9.3K
机构
暂无机构信息
引用论文
.png){kind=icon}
A regenerative approach for partial tracheal defects, an in vivo canine model一种用于部分气管缺损的再生方法，一种在体犬模型
OAAI
OAAI分享收藏A phase II study of fixed dose rate gemcitabine in patients with relapsed mullerian tumors固定剂量率吉西他滨在复发性 Müllerian 瘤患者中的 II 期研究
PREAI
分享收藏Tandem Helium Plasma Spectrometry with a Capacitively Coupled Discharge Formed above a Helium ICP
PREAI
分享收藏
查看更多内容