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

Representation model of topological relationship among three simple regions

作　　者：李健[1,2,3] 欧阳继红[1,3] 王振鑫[1,3] 汪威[2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林农业大学信息技术学院长春130118 [3]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《吉林大学学报（工学版）》2013年第1期117-122,共6页Journal of Jilin University:Engineering and Technology Edition

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

摘　　要：空间拓扑关系的研究多数集中在两个区域间的拓扑关系上,对两个以上区域间拓扑关系的研究则很少。本文通过扩展4-交集矩阵得到8-交集模型,对三个简单区域间空间关系进行表示,并给出了三个简单区域间的109种拓扑关系图。与分别表示出三个简单区域间两两拓扑关系的4-交集矩阵方法相比,本文提出的8-交集矩阵表示法能直接对三个简单区域间的拓扑关系进行表示,且新增了56种基本关系,表达力更强。证明了8-交集模型中基本关系的完备性和互斥性,给出算法并通过程序验证了三个简单区域间至多有109种可实现的拓扑关系,并给出了109种三元拓扑关系的概念领域图。There exist representative mo dels for spatial topological relationships, such as the Region Intersection model. However, most of the models are suitable ons, but few for three regions. In this paper, we extend the 4- tion model to represent the spatial relationship among three can obtain 109 topological relationships among three simple regions, which are 56 more than that can be obtained by the 4-intersection matrix model. We proved the exclusivity the completeness of the 109 topological relationships. We also present an algorithm to show that at most there are 109 feasible topological relationships among three simple regions. The conceptual neighborhood graph of 109 ternary topologiral relations is also given.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]