一类带单洞区域与两个简单区域间拓扑关系的表示  

Representation for Topological Relations between a Simple Region with a Hole and Two Simple Regions

作　　者：李健[1] 廖梦兰[1] 温长吉[1] 

机构地区：[1]吉林农业大学信息技术学院,长春130118

出　　处：《吉林大学学报（理学版）》2013年第5期894-898,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:11071026;61170092;61133011;60973088;60973089;61103091);吉林省科技发展计划项目(批准号:20130522110JH)

摘　　要：基于区域连接演算(region connection calculus,RCC5)通过扩展4-交集矩阵得到12-交集矩阵,并对带单洞区域与两个简单区域间的拓扑关系进行表示.给出了实现算法,得到了带单洞区域与两个简单区域间的161种拓扑关系及其拓扑关系示意图,并验证了161种拓扑关系均可实现.证明了12-交集模型中基本关系的完备性和互斥性,并给出了161种拓扑关系的概念邻域图.The 4-intersection matrix was extended to 12-intersection matrix based on RCC5 to represent the spatial relations between a simple region with a hole and two simple regions. The algorithm was given to calculate the topological relation between a simple region with a hole and two simple regions, 161 topological relations were obtained, and the schematic diagrams were also given. We checked up that all ＇these 161 topological relations are possible. We proved that these topological relations are exclusive and complete, and we gave the conceptual neighborhood graph of 161 topological relations.

关 键 词：人工智能 拓扑关系 简单区域 带单洞区域 12-交集矩阵 

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