|
|||||
|
|
| 一个凹形区域和一个简单区域间拓扑关系的表示 | |
| 引用本文： | 李健,欧阳继红,陈岗,王振鑫.一个凹形区域和一个简单区域间拓扑关系的表示[J].吉林大学学报(工学版),2013,43(2):386-390. |
| 作者姓名： | 李健 欧阳继红 陈岗 王振鑫 |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,长春130012;吉林农业大学信息技术学院长春130118;吉林大学符号计算与知识工程教育部重点实验室,长春130012 2. 吉林大学计算机科学与技术学院,长春130012;吉林大学符号计算与知识工程教育部重点实验室,长春130012 3. 吉林农业大学信息技术学院长春130118 |
| 基金项目： | 国家自然科学基金项目(61170092,61133011,60973088,60973089,61103091);吉林农业大学青年启动基金项目(201040) |
| 摘 要： | 通过扩展4-交集矩阵得到6-交集矩阵,对一个凹形区域和一个简单区域间的拓扑关系进行表示,而且得到凹形区域和简单区域间的17种拓扑关系图,并给出其概念领域图。本文提出的6-交集模型比RCC5关系新增了12种拓扑关系,其表达能力更强。证明了一个凹形区域和一个简单区域间17种拓扑关系的互斥性和完备性;给出了拓扑关系算法,并通过程序验证了17种拓扑关系均是可实现的。 |
| 关 键 词： | 人工智能 拓扑关系 凹形区域 6-交集模型 |
Representation of topological relations between a hollow region and a simple region |
|
| LI Jian,OUYANG Ji-hong,CHEN Gang,WANG Zhen-xin.Representation of topological relations between a hollow region and a simple region[J].Journal of Jilin University:Eng and Technol Ed,2013,43(2):386-390. | |
| Authors: | LI Jian OUYANG Ji-hong CHEN Gang WANG Zhen-xin |
| Affiliation: | 1,3(1.College of Computer Science and Technology,Jilin University,Changchun 130012,China;2.College of Information Technology,Jilin Agricultural University,Changchun 130118,China;3.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012,China) |
| Abstract: | 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. |
| Keywords: | artificial intelligence topological relations hollow region 6-intersection matrix model |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
