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

摘要：

空间拓扑关系的研究多数集中在两个区域间的拓扑关系上,对两个以上区域间拓扑关系的研究则很少.本文通过扩展4-交集矩阵得到8-交集模型,对三个简单区域间空间关系进行表示,并给出了三个简单区域间的109种拓扑关系图.与分别表示出三个简单区域间两两拓扑关系的4-交集矩阵方法相比,本文提出的8-交集矩阵表示法能直接对三个简单区域间的拓扑关系进行表示,且新增了56种基本关系,表达力更强.证明了8-交集模型中基本关系的完备性和互斥性,给出算法并通过程序验证了三个简单区域间至多有109种可实现的拓扑关系,并给出了109种三元拓扑关系的概念领域图.

关键词：人工智能、三元拓扑关系、简单区域、区域连接演算、8-交集矩阵

所属期刊栏目：43

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61170092,61133011,60973088,60973089,61103091;吉林农业大学青年启动基金201040

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：117-122