能表达带洞区域拓扑关系的扩展9-交集模型

吉林大学学报(工学版) ›› 2009, Vol. 39 ›› Issue (06): 1595-1600.

能表达带洞区域拓扑关系的扩展9-交集模型

欧阳继红,霍林林,刘大有,富倩

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

收稿日期:2008-08-25 出版日期:2009-11-01 发布日期:2009-11-01
通讯作者: 刘大有(1942-)，男，教授，博士生导师.研究方向：知识工程与专家系统，空间推理，数据挖掘. E-mail：dyliu@jlu.edu.cn E-mail:dyliu@jlu.edu.cn
作者简介:欧阳继红(1964-),女,教授,博士生导师.研究方向：空间推理,不确定性推理,GIS应用. E-mail：ouyangjihong@yahoo.com.cn
基金资助:
国家自然科学基金重大项目 (60496321)；国家自然科学基金项目(60573073，60773099，60503016，60603030，60703022)；“863”国家高技术研究发展计划项目(2006AA10Z245，2006AA10A309)；吉林省科技发展计划重点项目(20060213)，吉林省科技发展计划项目(20030523)；欧盟项目(TH/Asia Link/010(111084))

Extended 9-intersection model for description of topological relations between regions with holes

OUYANG Ji-hong,HUO Lin-lin,LIU Da-you,FU Qian

1.College of Computer Science and Technology,Jilin University,changchun 130012,China;2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012,China

Received:2008-08-25 Online:2009-11-01 Published:2009-11-01

摘要/Abstract

摘要：

为了表达带洞区域拓扑关系，通过扩展9交集模型，将9交集矩阵的元素扩展为二进制编码，提出了一种新的拓扑关系表达方法——D9交集模型；讨论了D9交集模型的性质，并比较了该模型与9交集模型的表达能力。结果表明，D9交集模型既能表达简单区域拓扑关系，也能表达带洞区域拓扑关系，还能区分9交集模型不能区分的拓扑关系，表达能力强于9交集模型，表达结果更符合人们的认知。

关键词: 计算机应用, D9-交集模型, 9-交集模型, 拓扑关系, 带洞区域

Abstract:

To express the topological relations between regions with holes, the elements of a 9-intersection matrix are extended to binary codes and a D9intersection model is proposed. The property of the D9-intersection model is investigated and its expressiveness is compared with the 9-intersection model. It is shown that the D9-intersection model can describe simple regional relations as accurately as the 9-intersection model can. The D9-intersection model can also distinguish the topological relations between regions with holes that the 9-intersection model can not. Its expressiveness outperforms the 9-intersection model. Its expression consists with human cognition well.

Key words: computer application, D9-intersection model, 9-intersection model, topological relation, regions with holes

中图分类号:

TP18

欧阳继红,霍林林,刘大有,富倩. 能表达带洞区域拓扑关系的扩展9-交集模型[J]. 吉林大学学报(工学版), 2009, 39(06): 1595-1600.

OUYANG Ji-hong,HUO Lin-lin,LIU Da-you,FU Qian. Extended 9-intersection model for description of topological relations between regions with holes[J]. 吉林大学学报(工学版), 2009, 39(06): 1595-1600.

参考文献

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed