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

吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (02): 386-390.

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

李健^1,2,3, 欧阳继红^1,3, 陈岗², 王振鑫^1,3

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

收稿日期:2012-05-21 出版日期:2013-03-01 发布日期:2013-03-01
通讯作者: 欧阳继红(1964-),女,教授,博士生导师.研究方向:知识工程与专家系统,空间推理和数据挖掘.E-mail:ouyangjihong@yahoo.com.cn E-mail:ouyangjihong@yahoo.com.cn
作者简介:李健(1981-),男,讲师,博士研究生.研究方向:空间推理.E-mail:liemperor@163.com
基金资助:
国家自然科学基金项目(61170092,61133011,60973088,60973089,61103091);吉林农业大学青年启动基金项目(201040).

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

LI Jian^1,2,3, OUYANG Ji-hong^1,3, CHEN Gang², WANG Zhen-xin^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

Received:2012-05-21 Online:2013-03-01 Published:2013-03-01

摘要/Abstract

摘要： 通过扩展4-交集矩阵得到6-交集矩阵,对一个凹形区域和一个简单区域间的拓扑关系进行表示,而且得到凹形区域和简单区域间的17种拓扑关系图,并给出其概念领域图。本文提出的6-交集模型比RCC5关系新增了12种拓扑关系,其表达能力更强。证明了一个凹形区域和一个简单区域间17种拓扑关系的互斥性和完备性;给出了拓扑关系算法,并通过程序验证了17种拓扑关系均是可实现的。

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

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.

Key words: artificial intelligence, topological relations, hollow region, 6-intersection matrix model

中图分类号:

TP18

李健, 欧阳继红, 陈岗, 王振鑫. 一个凹形区域和一个简单区域间拓扑关系的表示[J]. 吉林大学学报(工学版), 2013, 43(02): 386-390.

LI Jian, OUYANG Ji-hong, CHEN Gang, WANG Zhen-xin. Representation of topological relations between a hollow region and a simple region[J]. 吉林大学学报(工学版), 2013, 43(02): 386-390.

参考文献

[1] 刘大有,刘亚彬. 空间推理与地理信息系统综述[J].软件学报,2000,11(12):1598-1606. Liu Da-you, Liu Ya-bin. A review on spatial reasoning and geographic information system[J]. Journal of Software,2000,11(12):1598-1606.

[2] Egenhofer M, Franzosa R. Point-set topological spatial relations[J]. International Journal of Geographical Information Systems, 1991,5 (2): 161-174.

[3] Egenhofer M J, Herring J. Categorizing binary topological relationships between regions, lines and points in geographical database. Department of Surveying Engeering, University of Maine, 1991.

[4] Randell D A, Cui Z, Cohn A G. A spatial logic based on regions and connection//Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning. San Francisco: Morgan Kaufmann Publishers, 1992.

[5] Clarke B L. A calculus of individuals based on connection[J]. Notre Dame Journal of Formal Logic,1981,23(3):204-218.

[6] 欧阳继红,富倩,刘大有.简单凹形区域间空间关系的一种表示及推理模型[J].电子学报,2009,37(8):1830-1836. Ouyang Ji-hong, Fu Qian, Liu Da-you. A model for representing and reasoning of spatial relations between simple concave regions[J]. Chinese Journal of Electronics,2009,37(8):1830-1836.

[7] Freksa C. Temporal reasoning based on semi-intervals[J]. Artificial Intelligence, 1992, 54: 199-227.

相关文章 15

[1]	董飒, 刘大有, 欧阳若川, 朱允刚, 李丽娜. 引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1571-1577.
[2]	顾海军, 田雅倩, 崔莹. 基于行为语言的智能交互代理[J]. 吉林大学学报(工学版), 2018, 48(5): 1578-1585.
[3]	王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4]	张浩, 占萌苹, 郭刘香, 李誌, 刘元宁, 张春鹤, 常浩武, 王志强. 基于高通量数据的人体外源性植物miRNA跨界调控建模[J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5]	黄岚, 纪林影, 姚刚, 翟睿峰, 白天. 面向误诊提示的疾病-症状语义网构建[J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6]	李雄飞, 冯婷婷, 骆实, 张小利. 基于递归神经网络的自动作曲算法[J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7]	刘杰, 张平, 高万夫. 基于条件相关的特征选择方法[J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8]	王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9]	杨欣, 夏斯军, 刘冬雪, 费树岷, 胡银记. 跟踪-学习-检测框架下改进加速梯度的目标跟踪[J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10]	刘雪娟, 袁家斌, 许娟, 段博佳. 量子k-means算法[J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11]	曲慧雁, 赵伟, 秦爱红. 基于优化算子的快速碰撞检测算法[J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12]	李嘉菲, 孙小玉. 基于谱分解的不确定数据聚类方法[J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13]	邵克勇, 陈丰, 王婷婷, 王季驰, 周立朋. 无平衡点分数阶混沌系统全状态自适应控制[J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14]	王生生, 王创峰, 谷方明. OPRA方向关系网络的时空推理[J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15]	马淼, 李贻斌. 基于多级图像序列和卷积神经网络的人体行为识别[J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed