吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (增刊1): 356-358.
万保成, 于合龙, 廖梦兰, 朱佳斌
WAN Bao-cheng, YU He-long, LIAO Meng-lan, ZHU Jia-bin
摘要: 通过扩展4-交集矩阵得到8-交集模型,对一个宽边界区域和一个简单区域间拓扑关系进行表示,并给出了一个宽边界区域和一个简单区域间的11种拓扑关系图。证明了8-交集模型中基本关系的完备性和互斥性,给出算法并通过程序验证了一个宽边界区域和一个简单区域间至多有11种拓扑关系,验证了这11种拓扑关系均是可实现的。
中图分类号:
[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. |
[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. |
|