论文部分内容阅读
空间拓扑关系的代表模型有区域连接演算RCC 和交集模型。多数研究集中在两个区域间的拓扑关系，而对三个区域间拓扑关系的研究很少。本文通过扩展4-交集矩阵得到8-交集体模型，对三个简单区域间空间关系进行表示，并给出了三个简单区域间的109 种拓扑关系图。本文提出的8-交集体模型比4-交集模型新增了56 种三个区域间的基本关系，其表达能力更强。证明了8-交集模型中基本关系的完备性和互斥性，证明了三个简单区域间只有109 种拓扑关系，给出算法并通过程序验证了三个简单区域间至多有109 种可实现的拓扑关系，并验证了这109 种拓扑关系均是可实现的。