一个凹形区域和一个简单区域间拓扑关系的表示  

Representation of topological relations between a hollow region and a simple region

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

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

出　　处：《吉林大学学报（工学版）》2013年第2期386-390,共5页Journal of Jilin University:Engineering and Technology Edition

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

摘　　要：通过扩展4-交集矩阵得到6-交集矩阵,对一个凹形区域和一个简单区域间的拓扑关系进行表示,而且得到凹形区域和简单区域间的17种拓扑关系图,并给出其概念领域图。本文提出的6-交集模型比RCC5关系新增了12种拓扑关系,其表达能力更强。证明了一个凹形区域和一个简单区域间17种拓扑关系的互斥性和完备性;给出了拓扑关系算法,并通过程序验证了17种拓扑关系均是可实现的。The topological relations between a hollow region and a simple region are represented by extending a four-intersection matrix model to a six-intersection matrix model, and the diagrams of seventeen topological relations between the two regions are obtained. The proposed six-intersection matrix model can give twelve more topological relations than the four-intersection matrix model, and its ability of expression is stronger. It is proved that, between a hollow region and a simple region, there are only seventeen topological relations, which are exclusive and completed. A topological relation algorithm is given, which validates that these topological relations can be realized by program.

关 键 词：人工智能 拓扑关系 凹形区域 6-交集模型 

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