麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

GIS表示拓扑关系的九元组

在四元组基础上,Egenhofer将此扩展到九元组,即空间拓扑关系可由两实体的边界(\(\partial A\)、\(\partial B\))、内部(\(A^0\)、\(B^0\))和外部(\(A^{-1}\) ,\(B^{-1}\))三部分相交构成的3×3九元组来决定,即A的内部(\(A^0\))、边界(\(\partial A\))和外部(\(A^{-1}\) )与B的内部(\(B^0\))、边界(\(\partial B\))和外部(\(B^{-1}\))之间的交,可表达为:

九交模型所描述的拓扑关系如图:

考虑取值有空(0)和非空(1),可以确定有种2^9 =512种二元拓扑关系。对于嵌在R2中的二维区域,有八个关系是可实现的,并且它们彼此互斥且完全覆盖。这些关系为:相离(disjoint)、相接(meet)、交叠(overlap)、相等(equal)、包含(contain)、在内部(inside)、覆盖(cover)和被覆盖(covered by)。如图

图中显示了如何使用九交矩阵来表示拓扑关系。例如,在九交模型中,相离关系可以用图中左上角的布尔矩阵表示。0值说明interior (A) 与interior (B) 或boundary (B) 没有公共点。类似地,interior (B) 与boundary (A) 没有公共点,boundary (A) 与boundary (B)也没有公共点。

在二维简单空间目标间拓扑关系描述方面,用9元组区分出了8种面/面、19种线/面、3种点/面、33种线/线、3种线/点、2种点/点关系。

就复杂目标间拓扑关系而言,一些学者用9元组研究了如带洞的面域、自相交的线、离散空间中面状目标之间的拓扑关系、组合区域间的拓扑关系等。

一些学者对三维拓扑关系描述进行了研究。Simon Pigot等将二维拓扑空间关系描述框架进行了扩展,对多维空间实体间的拓扑空间关系的描述进行了研究。

相关阅读

麻辣GIS-Sailor

作者:

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

声明

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

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

手机阅读
公众号关注
知识星球
手机阅读
麻辣GIS微信公众号关注
最新GIS干货
关注麻辣GIS知识星球
私享圈子

仅有一条评论

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

    (1)第四段开头的“图中”应该是下面一张图;
    (2)第四张图的第七个图形中,应该把白椭圆画的比紫椭圆小吧;
    (3)第一张矩阵表达式图与第四张图中的布尔矩阵并没有一一对应,第四张图应该对应[A内部∩B内部 A内部∩B边界 A内部∩B外部;A边界∩B内部 A边界∩B边界 A边界∩B外部;A外部∩B内部 A外部∩B边界 A外部∩B外部]

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