带双洞区域与简单区域间的拓扑关系

研究了带双洞区域与简单区域间的空间拓扑关系。基于RCC5通过扩展4-交集矩阵得到了16-交集模型,一个带双洞区域可以视为一个简单区域A及包含在其中的两个简单区域B与C,即一个带双洞区域与一个简单区域可以看作是满足一定限制条件的4个简单区域,由16-交集模型可以得到带双洞区域与简单区域间的70种可实现的拓扑关系,并且证明了这70种拓扑关系是两两互斥且完备的。通过比较可知,它比由两两区域间RCC-5关系来描述的拓扑关系更为细致,表达能力更强。

简单区域与带双洞区域间拓扑关系的表达

基于Egenhofer等人关于简单区域与带洞区域间拓扑关系的研究思想,提出简单区域与带双洞区域拓扑关系的表示模型;并通过约束检查得到86种拓扑关系。根据两个简单区域间的8种拓扑关系转换顺序,得到简单区域与带双洞区域间的86种基本拓扑关系的概念邻域图。其中,各种拓扑关系的转换顺序及关联程度对进行时空推理、预测以及变化分析有极大帮助。