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

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

作　　者：李健[1,2,3] 欧阳继红[2,3] 王国伟[1] 陈岗[1] 

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

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

基　　金：国家自然科学基金(批准号:61170092;61133011;60973088;60973089;61103091);吉林农业大学青年科研启动基金(批准号:201040)

摘　　要：基于扩展4-交集矩阵提出一个8-交集模型,解决了一个带单洞区域和一个简单区域间拓扑关系的表示问题,得到一个带单洞区域和一个简单区域间的17种拓扑关系图,并证明了所提出的8-交集模型比扩展4-交集模型表达能力更强及8-交集模型中基本关系的完备性和互斥性.We extended 4 intersection matrix model to 8-intersection matrix model to solve the representation for topological relations between a region with a hole and a simple region. We obtained 17 topological relations of a region with a hole and a simple region by means of this model. And it was proved that 8-intersection model intersection model is more expressive than the extended 4 intersec- tion model and 8 intersection model is complete and mutually exclusive.

关 键 词：人工智能 拓扑关系 简单区域 带洞区域 8-交集模型 

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