一个带单洞区域和一个简单区域间的拓扑关系表示

J4 ›› 2012, Vol. 50 ›› Issue (06): 1209-1213.

一个带单洞区域和一个简单区域间的拓扑关系表示

李健^1,2,3, 欧阳继红^2,3, 王国伟¹, 陈岗¹

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

收稿日期:2012-06-15 出版日期:2012-11-26 发布日期:2012-11-26
通讯作者: 欧阳继红 E-mail:ouyangjihong@yahoo.com.cn

Representation for Topological Relations between a Regionwith a Hole and a Simple Region

LI Jian^1,2,3, OUYANG Jihong^2,3, WANG Guowei¹, CHEN Gang²

1. College of Information Technology, Jilin Agricultural University, Changchun 130118, China;2. College of Computer Science and Technology, Jilin University, Changchun 130012, China；3. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China

Received:2012-06-15 Online:2012-11-26 Published:2012-11-26
Contact: OUYANG Jihong E-mail:ouyangjihong@yahoo.com.cn

摘要/Abstract

摘要：

基于扩展4交集矩阵提出一个8-交集模型, 解决了一个带单洞区域和一个简单区域间拓扑关系的表示问题, 得到一个带单洞区域和一个简单区域间的17种拓扑关系图, 并证明了所提出的8交集模型比扩展4-交集模型表达能力更强及8-交集模型中基本关系的完备性和互斥性.

关键词: 工智能；拓扑关系；简单区域；带洞区域； 8-交集模型

Abstract:

We extended 4intersection matrix model to 8-intersection matrix model to solve the representation for topological relations between a region with a hole and a simple region. We obtained 17 topological relations of a region with a hole and a simple region by means of this model. And it was proved that 8-intersection model intersection model is more expressive than the extended 4intersection model and 8intersection model is complete and mutually exclusive.

Key words: artificial intelligence, topological relations, simple regions, region with a hole, 8-intersections model

中图分类号:

TP18

李健, 欧阳继红, 王国伟, 陈岗. 一个带单洞区域和一个简单区域间的拓扑关系表示[J]. J4, 2012, 50(06): 1209-1213.

LI Jian, OU Yang-Ji-Gong, WANG Guo-Wei, CHEN Gang. Representation for Topological Relations between a Regionwith a Hole and a Simple Region[J]. J4, 2012, 50(06): 1209-1213.

[1]	王立君, 富倩. 一种凹形区域和简单宽边界区域间的拓扑关系表示模型[J]. J4, 2013, 51(03): 487-490.
[2]	王涛, 王瑞芹, 李占山, 陈超. 基于分割的超树分解方法[J]. J4, 2013, 51(02): 257-266.
[3]	王雁苓, 孙利, 郭新辰, 吕学实. 应用字典数据建模[J]. J4, 2013, 51(02): 273-278.
[4]	吴晓洲, 万里明, 韩霄松, 梁艳春, 吴春国. 基于隐马尔可夫模型的转录因子文本挖掘算法[J]. J4, 2012, 50(02): 320-322.
[5]	孙凤芳, 朱晓冬, 刘元宁, 张晓旭, 张巍, 李为韬, 李鑫. 一种Personality_OCC情感建模的新方法[J]. J4, 2012, 50(01): 106-110.
[6]	王海洋, 王江, 李红利, 陈颖源, 王延权. 基于Terminal滑模的HindmarshRose神经元放电同步控制[J]. J4, 2011, 49(06): 1087-1094.
[7]	钟毅, 刘桂霞, 郑明, 沈威, 赖丽娜, 周春光. 基于AP算法支持向量机的设计与应用[J]. J4, 2011, 49(05): 906-910.
[8]	葛金辉. 有时间窗的车辆路径问题及改进[J]. J4, 2011, 49(01): 105-111.
[9]	杜会盈, 李占山, 李宏博, 沈海娇. 图分割在Singleton弧相容算法中的应用[J]. J4, 2010, 48(06): 981-986.
[10]	王俊勇, 张长海, 刘元宁, 朱晓冬, 何飞. 基于ROI归一化的ICA/PCA虹膜识别方法[J]. J4, 2010, 48(05): 793-798.
[11]	池淑珍, 周春光, 张长胜, 杨草原. 一种受限于给定最大延误上界的单目标启发式算法[J]. J4, 2010, 48(05): 805-810.
[12]	王红梅, 李宏博, 李占山. 无环配置问题研究[J]. J4, 2010, 48(03): 444-448.
[13]	李永丽, 刘衍珩, 肖见涛, 李向涛, 关伟洲. 基于支持向量机的增量学习算法[J]. J4, 2010, 48(03): 464-467.
[14]	李妮娅, 刘大有, 张健. 面向制造业的产品配置器与PDM集成设计方法[J]. J4, 2010, 48(1): 73-78.
[15]	孙英娟, 黄岚, 翟延东, 蒲东兵, 周春光. 一种基于分类目标的启发式离散化算法[J]. J4, 2009, 47(6): 1251-1254.