A complete classification of topological relations using the 9-intersection method | |
Li, SJ | |
2010-05-06 ; 2010-05-06 | |
关键词 | qualitative spatial reasoning geographic information science topological relation 9-intersection method REGION CONNECTION CALCULUS COMPOSITION TABLE Computer Science, Information Systems Geography Geography, Physical Information Science & Library Science |
中文摘要 | 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. |
语种 | 英语 ; 英语 |
出版者 | TAYLOR & FRANCIS LTD ; ABINGDON ; 4 PARK SQUARE, MILTON PARK, ABINGDON OX14 4RN, OXON, ENGLAND |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/10501] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Li, SJ. A complete classification of topological relations using the 9-intersection method[J],2010, 2010. |
APA | Li, SJ.(2010).A complete classification of topological relations using the 9-intersection method.. |
MLA | Li, SJ."A complete classification of topological relations using the 9-intersection method".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论