一类带有互相包含洞的区域与简单区域间拓扑关系的表示

吉林大学学报(理学版)

一类带有互相包含洞的区域与简单区域间拓扑关系的表示

李健, 朱佳斌, 赵慧

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

收稿日期:2012-10-19 出版日期:2013-11-26 发布日期:2013-11-21
通讯作者: 李健 E-mail:liemperor@163.com

Representation of Topological Relations between the Regionwith Holes of Mutual Inclusion and the Simple Region

LI Jian, ZHU Jiabin, ZHAO Hui

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

Received:2012-10-19 Online:2013-11-26 Published:2013-11-21
Contact: LI Jian E-mail:liemperor@163.com

摘要/Abstract

摘要：

基于带洞区域间的拓扑关系建立适合表示该类拓扑关系的12-交集矩阵, 通过给出的相应约束条件得到一类带有互相包含洞的区域与简单区域间的53种拓扑关系, 并通过53种拓扑关系图验证了53种拓扑关系均是可实现的, 最后证明了12-交集模型中基本关系的完备性和互斥性.

关键词: 人工智能, 带洞区域, 12-交集模型

Abstract:

We built 12intersection matrix model which appropriately represents these topological relations, and gave the relevantly restricted conditions, showed that there are at most 53 possible topological relations between the region with holes of mutual inclusion and a simple region by programs. Furthermore, we checked up that all these 53 topological relations are possible. We proved that these topological relations are exclusive and complete.

Key words: artificial intelligence, the region with holes, 12intersections matrix model

中图分类号:

TP18

李健, 朱佳斌, 赵慧. 一类带有互相包含洞的区域与简单区域间拓扑关系的表示[J]. 吉林大学学报(理学版), 2013, 51(06): 1107-1110.

LI Jian, ZHU Jiabin, ZHAO Hui. Representation of Topological Relations between the Regionwith Holes of Mutual Inclusion and the Simple Region[J]. Journal of Jilin University Science Edition, 2013, 51(06): 1107-1110.

[1]	杜江珊, 李占山. 基于减少检索的负表约束优化算法[J]. 吉林大学学报(理学版), 2018, 56(2): 335-339.
[2]	刘颖, 贺聪, 张清芳. 基于核相关分析算法的情感识别模型[J]. 吉林大学学报(理学版), 2017, 55(06): 1539-1544.
[3]	王多民, 刘淑芬. 一种使用log函数的新型修正激活单元LogReLU[J]. 吉林大学学报(理学版), 2017, 55(03): 617-622.
[4]	吕巍, 张舒娟. 结合Separator的约束满足问题树分解方法[J]. 吉林大学学报(理学版), 2016, 54(02): 291-296.
[5]	王江涛. 基于背景差分和粒子滤波的运动目标跟踪算法[J]. 吉林大学学报(理学版), 2015, 53(05): 999-1005.
[6]	李健, 李俊杰, 姚汝婧, 廖梦兰, 杜雯茜. 一类带洞区域与简单区域间拓扑关系的表示及推理模型[J]. 吉林大学学报(理学版), 2015, 53(04): 739-743.
[7]	许苍竹, 郝爽, 李博宇, 刘明慧. 基于MAC的动态回溯算法优化[J]. 吉林大学学报(理学版), 2015, 53(02): 285-290.
[8]	于合龙, 刘浩洋, 苏恒强, 王增辉. 基于图像Canny边缘检测和Hough变换算法的高温结构[J]. 吉林大学学报(理学版), 2014, 52(03): 519-524.
[9]	李健, 廖梦兰, 温长吉. 一类带单洞区域与两个简单区域间拓扑关系的表示[J]. 吉林大学学报(理学版), 2013, 51(05): 894-898.
[10]	王立君, 富倩. 一种凹形区域和简单宽边界区域间的拓扑关系表示模型[J]. J4, 2013, 51(03): 487-490.
[11]	王涛, 王瑞芹, 李占山, 陈超. 基于分割的超树分解方法[J]. J4, 2013, 51(02): 257-266.
[12]	李健, 欧阳继红, 王国伟, 陈岗. 一个带单洞区域和一个简单区域间的拓扑关系表示[J]. J4, 2012, 50(06): 1209-1213.
[13]	王建宇,, 周春光, 王康平. 智能交通系统中的智能方法[J]. J4, 2006, 44(06): 45-48.