会议专题

三个简单区域间的拓扑关系的表示

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

人工智能 拓扑关系 简单区域 RCC5 8-交集体

李健 欧阳继红 王振鑫

吉林大学 计算机科学与技术学院,长春 130012;吉林农业大学 信息技术学院 长春130118;吉林大学 符号计算与知识工程教育部重点实验室,长春 130012 吉林大学 计算机科学与技术学院,长春 130012;吉林大学 符号计算与知识工程教育部重点实验室,长春 130012

国内会议

第四届中国Agent理论与应用学术会议

长春

中文

1-7

2012-08-04(万方平台首次上网日期,不代表论文的发表时间)