一类宽边界区域与简单区域间的拓扑关系

吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (增刊1): 356-358.

一类宽边界区域与简单区域间的拓扑关系

万保成, 于合龙, 廖梦兰, 朱佳斌

吉林农业大学信息技术学院,长春 130118

收稿日期:2012-03-04 出版日期:2012-09-01 发布日期:2012-09-01
通讯作者: 于合龙(1974-),男,副教授,博士.研究方向:数据挖掘,机器视觉.E-mail:yuhelong@yahoo.com.cn E-mail:yuhelong@yahoo.com.cn
作者简介:万保成(1977-),男,讲师,博士研究生.研究方向:计算机代数.E-mail:wanbaocheng@163.com
基金资助:
吉林省青年科研基金项目(201201095).

Representation for topological relations between regions with broad boundaries and a simple region

WAN Bao-cheng, YU He-long, LIAO Meng-lan, ZHU Jia-bin

Information Technology College, Jilin Agricultural University, Changchun 130118, China

Received:2012-03-04 Online:2012-09-01 Published:2012-09-01

摘要/Abstract

摘要： 通过扩展4-交集矩阵得到8-交集模型,对一个宽边界区域和一个简单区域间拓扑关系进行表示,并给出了一个宽边界区域和一个简单区域间的11种拓扑关系图。证明了8-交集模型中基本关系的完备性和互斥性,给出算法并通过程序验证了一个宽边界区域和一个简单区域间至多有11种拓扑关系,验证了这11种拓扑关系均是可实现的。

关键词: 人工智能, RCC-5, 宽边界区域, 8-交集模型

Abstract: We extend 4-intersection matrix model to 8-intersections matrix model to represent the spatial relations of regions with broad boundaries and a simple region. We follow this model to obtain 11topological relations of regions with broad boundaries and a simple region. Prove the exclusivity and completeness of topological relations given by 8-intersections model, give an algorithm to show that there are at most 11 possible topological relations of regions with broad boundaries and a simple region by programs and checkout that all of these 11 topological relations are possible.

Key words: artificial intelligence, RCC-5, regions with broad boundaries, 8-intersections model

中图分类号:

TP18

万保成, 于合龙, 廖梦兰, 朱佳斌. 一类宽边界区域与简单区域间的拓扑关系[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 356-358.

WAN Bao-cheng, YU He-long, LIAO Meng-lan, ZHU Jia-bin. Representation for topological relations between regions with broad boundaries and a simple region[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 356-358.

参考文献

[1] Randell D, Cui Z, Cohn A. A spatial logic based on regions and connection[C]//Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, Massachusetts, USA: Morgan Kaufmann, Waltham, Massachusetts, USA, 1992: 165-176.

[2] Chang Ning-san, Fu King-sun. Query by pictorial example[J]. IEEE Transactions on Software Engineering, 1980, SE-6(6): 519-524.

[3] 欧阳继红,霍琳琳,刘大有等. 能表达带洞区域拓扑关系的扩展 9-交集模型[J].吉林大学学报:工学版,2009,39(6):1595-1600. OUyang Ji-hong, Huo Lin-lin, Liu Da-you, et al. Extended 9- intersection model for description of topological relations between regions with holes[J]. Journal of Jilin University ( Engineering and Technology Edition), 2009, 39 (6): 1595-1600.

[4] 虞强源,刘大有,谢琦. 空间区域拓扑关系分析方法综述[J]. 软件学报,2003,14(4):777-781. Yu Qiang-yan, Liu Da-you, Xie Qi. A survey of analysis methods of topological relations between spatial regions[J]. Journal of Software,2003,14(4):777-781.

[5] 杜晓初,郭庆胜,丁虹. 宽边界区域拓扑关系量化分析与抽象[J]. 武汉大学学报:信息科学版,2004,29(11):1021-1024. Du Xiao-chu, Guo Qing-sheng, Ding Hong. Quantitative analysis and abstraction of topological relation between regions with broad boundaries[J]. Editorial Board of Geomaties and Information Science of Wuhan University,,2004,29(11):1021-1024.

相关文章 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