一种简单凹形区域间拓扑关系的表示模型

一种简单凹形区域间拓扑关系的表示模型

欧阳继红, 富倩, 刘大有

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

收稿日期:2006-11-21 修回日期:1900-01-01 出版日期:2007-05-26 发布日期:2007-05-26
通讯作者: 刘大有

A Model for Representing Topological Relations between Simple Concave Regions

OUYANG Jihong, FU Qian, LIU Dayou

College of Computer Science and Technology, Jilin University, Changchun 130012, China; Key Laboratory of \=Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China

Received:2006-11-21 Revised:1900-01-01 Online:2007-05-26 Published:2007-05-26
Contact: LIU Dayou

摘要/Abstract

摘要： 通过研究ElGeresy提出的一种空间推理方法, 扩展了经典9交集矩阵, 得到16交集矩阵, 基于16交集矩阵对RCC23的基本关系进行细化, 定义了两个简单凹形区域间的62种拓扑关系, 得到RCC62并给出其概念邻域图和最近拓扑关系图. RCC62比RCC23新增了39种拓扑关系, 表达力更强. 将RCC62模型应用于空间查询领域不仅能增加查询的准确度, 而且也提高了查询效率.

关键词: 拓扑关系, 简单凹形区域, 凸壳, RCC23, 9交集

Abstract: Based on ElGeresy’s general approach in spatial reasoning, 9-intersection matrix is extended to 16-intersection matrix. With 16-intersection matrix as a representation structure, the relations in RCC23 are refined to 62 topological relations between two simple concave regions, thus derived RCC62. RCC62 is more expressive than RCC23, since it has 39 more topological relations than RCC23. By applying RCC62 to practical field of spatial query, both the accuracy and efficiency of querying operation are improved. In order to further research the reasoning and composition table of RCC62, the conceptual neighborhood graph and the closest topological relation graph of RCC62 are given.

Key words: topological relation, simple concave region, convex h ull, RCC23, 9-intersection

中图分类号:

TP18

欧阳继红, 富倩, 刘大有. 一种简单凹形区域间拓扑关系的表示模型[J]. J4, 2007, 45(03): 427-431.

OUYANG Jihong, FU Qian, LIU Dayou. A Model for Representing Topological Relations between Simple Concave Regions[J]. J4, 2007, 45(03): 427-431.

[1]	李健, 李俊杰, 姚汝婧, 廖梦兰, 杜雯茜. 一类带洞区域与简单区域间拓扑关系的表示及推理模型[J]. 吉林大学学报(理学版), 2015, 53(04): 739-743.
[2]	李健, 廖梦兰, 温长吉. 一类带单洞区域与两个简单区域间拓扑关系的表示[J]. 吉林大学学报(理学版), 2013, 51(05): 894-898.
[3]	李健, 欧阳继红, 王国伟, 陈岗. 一个带单洞区域和一个简单区域间的拓扑关系表示[J]. J4, 2012, 50(06): 1209-1213.
[4]	欧阳继红,, 马宝超,, 刘大有,, 富倩,, 李昂. 空间线面拓扑关系的推理[J]. J4, 2007, 45(04): 567-571.