|
|||||
|
|
| 凹形区域和带单洞区域间拓扑关系的表示 | |
| 引用本文： | 李健,欧阳继红,富倩,陈岗. 凹形区域和带单洞区域间拓扑关系的表示[J]. 模式识别与人工智能, 2013, 26(3): 225-230 |
| 作者姓名： | 李健 欧阳继红 富倩 陈岗 |
| 作者单位： | 1.吉林大学计算机科学与技术学院长春130012 2.吉林农业大学信息技术学院长春130118 3.吉林大学教育部符号计算与知识工程重点实验室长春130012 |
| 基金项目： | 国家自然科学基金项目(No.61170092,61133011,60973088,60973089,61103091);吉林农业大学青年启动基金项目(No.201040)资助 |
| 摘 要： | 现有空间拓扑关系模型多针对同种类的空间对象进行处理，在实际应用中具有一定的局限性.本文在4-交集模型的基础上，通过扩展4-交集矩阵，对凹形区域和带单洞区域间的拓扑关系进行了表示，得到凹形区域和带单洞区域间161种拓扑关系，并给出前10种拓扑关系的示意图.提出算法，并通过程序验证161种拓扑关系均可实现.证明所获得的161种基本关系的完备性和互斥性，通过与相关工作的比较可知该表示模型比其它相关模型表达力更强. |
| 关 键 词： | 拓扑关系 凹形区域 区域连接演算(RCC5) 人工智能 带单洞区域 4×4交集矩阵 |
| 收稿时间： | 2012-07-04 |
Representation of Topological Relations between a Concave Region and a Simple Region with a Hole |
|
| LI Jian,OUYANG Ji-Hong,FU Qian,CHEN Gang. Representation of Topological Relations between a Concave Region and a Simple Region with a Hole[J]. Pattern Recognition and Artificial Intelligence, 2013, 26(3): 225-230 | |
| Authors: | LI Jian OUYANG Ji-Hong FU Qian CHEN Gang |
| Affiliation: | 1.College of Computer Science and Technology,Jilin University,Changchun 130012 2.College of Information Technology,Jilin Agricultural University,Changchun 130118 3.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012 |
| Abstract: | Most of the spatial topological relation models are dealing with the same kind of spatial object,which are restricted in the practical applications at some degree. 4-intersection matrix model is extended to represent the topological relations between a concave region and a simple region with a hole. Thus,totally 161 topological relations are obtained,in which the illustrations of the first 10 relations are given. The algorithm is also presented to prove that the 161 topological relations are all feasible in the real world. The topological relations are proved to be exclusive and complete. Compared with other relative research work,the representation model is more expressive than other similar models. |
| Keywords: | Topological Relation Concave Region Region Connection Calculus (RCC5) Artificial Intelligence Region with a Hole 4×4 Intersection Matrix |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《模式识别与人工智能》浏览原始摘要信息 | |
| 点击此处可从《模式识别与人工智能》下载全文 | |