三个简单区域间的拓扑关系的表示模型

吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (01): 117-122.

三个简单区域间的拓扑关系的表示模型

李健^1,2,3, 欧阳继红^1,3, 王振鑫^1,3, 汪威²

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

收稿日期:2012-01-11 出版日期:2013-01-01 发布日期:2013-01-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 model of topological relationship among three simple regions

LI Jian^1,2,3, OUYANG Ji-hong^1,3, WANG Zhen-xin^1,3, WANG Wei²

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
2. Information Technology College, 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-01-11 Online:2013-01-01 Published:2013-01-01

摘要/Abstract

摘要： 空间拓扑关系的研究多数集中在两个区域间的拓扑关系上,对两个以上区域间拓扑关系的研究则很少。本文通过扩展4-交集矩阵得到8-交集模型,对三个简单区域间空间关系进行表示,并给出了三个简单区域间的109种拓扑关系图。与分别表示出三个简单区域间两两拓扑关系的4-交集矩阵方法相比,本文提出的8-交集矩阵表示法能直接对三个简单区域间的拓扑关系进行表示,且新增了56种基本关系,表达力更强。证明了8-交集模型中基本关系的完备性和互斥性,给出算法并通过程序验证了三个简单区域间至多有109种可实现的拓扑关系,并给出了109种三元拓扑关系的概念领域图。

关键词: 人工智能, 三元拓扑关系, 简单区域, 区域连接演算, 8-交集矩阵

Abstract: There exist representative models for spatial topological relationships, such as the Region Connection Calculus (RCC) model and Intersection model. However, most of the models are suitable for the spatial relation between two regions, but few for three regions. In this paper, we extend the 4-intersection matrix model to 8-intersection model to represent the spatial relationship among three simple regions. Using this model we can obtain 109 topological relationships among three simple regions, which are 56 more than that can be obtained by the 4-intersection matrix model. We proved the exclusivity the completeness of the 109 topological relationships. We also present an algorithm to show that at most there are 109 feasible topological relationships among three simple regions.The conceptual neighborhood graph of 109 ternary topologiral relations is also given.

Key words: artificial intelligence, ternary topological relations, simple regions, region connection calculus(RCC), 8-mtersection matrix

中图分类号:

TP18

李健, 欧阳继红, 王振鑫, 汪威. 三个简单区域间的拓扑关系的表示模型[J]. 吉林大学学报(工学版), 2013, 43(01): 117-122.

LI Jian, OUYANG Ji-hong, WANG Zhen-xin, WANG Wei. Representation model of topological relationship among three simple regions[J]. 吉林大学学报(工学版), 2013, 43(01): 117-122.

参考文献

[1] Frank A. MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation//Proceedings of the 9th Annual Conference on Computer Graphics and Interactive Techniques New York: ACM, 1982:199-207.

[2] Lohman G, Stoltzfus J, Benson A, et al. Remotely-sensed geophysical databases: experience and implications for generalized DBMS//Proceedings of the 1983 ACM SIGMOD International Conference on Management of Data, New York: ACM, 1983:146-160.

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

[4] Roussopoulos N, Faloutsos C, Sellis T. An efficient pictorial database system for PSQL[J].IEEE Transactions on Software Engineering, 1988, 14(5):630-638.

[5] Rosenthal A, Heiler S, Manola F. An example of knowledge-based query processing in a CAD/CAM DBMS//Proceedings of 10th International Conference on Very Large Data Bases, Singapore.: Morgan Kaufmann Publishers Inc. San Francisco, CA, USA, 1984:363-370.

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

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

[8] Egenhofer M, Vasardani M. Spatial reasoning with a hole//Spatial Information Theory: 8th International Conference. Melbourne: Springer. 2007: 303-320.

[9] 欧阳继红,霍林林,刘大有,等.能表达带洞区域拓扑关系的扩展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.

[10] 赵荣荣.空间带洞区域与简单非闭合曲线间拓扑关系及推理研究.长春:吉林大学计算机科学与技术学院,2009. Zhao Rong-rong, Research on reasoning and topological relations between spatial region with holes and simple unclosed line. Changchun: College of Computer Science and Technology, Jilin University, 2009.

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