『公告』 预祝您龙年大吉,万事如意, 过节期间, 大家如需数据服务,请拨打400 或直接添加客服微信,再祝大家龙年,心想事成。
关注我们 新浪 腾讯

GIS表示拓扑关系的四元组

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

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

 

     二维空间实体点、线、面可以看作是由边界和内部组成的。因此,两实体之间的空间关系可以通过两者的边界和内部的交集是空

ϕϕ或是非空-ϕϕ来确定。

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

 

 

 

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

 

      京ICP备2025132830号-1 京公网安备 号