麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

GIS表示拓扑关系的四元组

二维空间拓扑关系方面Egenhofer等人作出了很好的研究,早期他和Franzosa首先提出了四元组(四交叉:four-intersection)空间拓扑关系形式化描述方法。

二维空间实体点、线、面可以看作是由边界和内部组成的。因此,两实体之间的空间关系可以通过两者的边界和内部的交集是空\(\phi\)或是非空-\(\phi\)来确定。

若\(\partial k\), \(K^0\)表示拓扑空间x的子集k的边界和内部。则对于拓扑空间x的一对子集A和B,它们的边界\(\partial A\),\(\partial B\)和内部\(A^0\),\(B^0\)两两之交形成一个由两个简单空间实体点集的边界与边界的交集、边界与内部的交集、内部与边界的交集、内部与内部的交集构成的4×4矩阵的四元组关系SR4(A,B)即为:

由于四元组中每一交集皆有两种可能性,所以经排列组合有\(2^4\)=16种相互独立的情形,排除掉在现实世界中不具有物理意义的情况,可以得出8种面/面空间关系、16种线/线可能情况、13种线/面可能情况、3种点/线关系、3种点/面关系和两种点/点关系。如下图所示:

麻辣GIS-Sailor

作者:

GIS爱好者,学GIS,更爱玩GIS。

声明

1.本文所分享的所有需要用户下载使用的内容(包括但不限于软件、数据、图片)来自于网络或者麻辣GIS粉丝自行分享,版权归该下载资源的合法拥有者所有,如有侵权请第一时间联系本站删除。

2.下载内容仅限个人学习使用,请切勿用作商用等其他用途,否则后果自负。

手机阅读
微信打赏
支付宝打赏
手机阅读
麻辣GIS微信打赏
请小编吃包辣条
麻辣GIS支付宝打赏
请小编吃支雪糕

已有 2 条评论

  1. 麻辣GIS-湛之书翠
    1#
    湛之书翠  · 2018-05-12 09:20

    第四段“所以经排列组合有24=16种相互独立的情形”有误,应该为“所以经排列组合有2^4=16种相互独立的情形”

      1. 麻辣GIS-Sailor
        Sailor  · 2018-05-15 23:48

        谢谢指出,应该是 \(2^4\) = 16,排版出了点问题,已修复。

留言板(小编看到第一时间回复)