位置:成果数据库 > 期刊 > 期刊详情页
简单凹形区域间空间关系的一种表示及推理模型
  • ISSN号:0732-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:1830-1836
  • 语言:中文
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]吉林大学计算机科学与技术学院,吉林长春130012, [2]吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012
  • 相关基金:基金项目:国家自然科学基金(No.60573073,N0.60773099,No.60503016,No.60603030,No.60703022);国家863高技术研究发展计划(No.2006AA102245,No.2006AAl0A309);吉林省科技发展计划重点项目(No.20060213)
  • 相关项目:复杂时空推理及应用研究
中文摘要:

空间拓扑关系的代表模型有区域连接演算RCC和9-交集模型.针对凹形区域间空间关系的研究工作主要有Cohn提出的RCC23.RCC23的表达力相对有限,在实际应用中具有一定的局限性.本文针对简单凹形区域空间关系的表示及推理,基于Egenhofer和E1-Geresy的空间推理方法,完成了如下工作:扩展9-交集矩阵得到16-交集矩阵;基于16-交集矩阵扩展RCC23提出了RCC62;给出了RCC62的概念邻域图和最近拓扑关系图;提出了RCC62关系复合的推理规则.RCC62比RCC23新增了39种基本关系,表达力更强;RCC62的推理规则可以推导出RCC62的复合表.

英文摘要:

The most typical models of spatial topological relations are Region Connection Calculus(RCC)and 9-intersection model. However, there are few contributions on topological relations of concave regions in which the representative model is Cohn' s RCC23. There are some limitations of RCC23 especially in practical applications due to its less expressiveness. On the basis of Egenhofer' s and El-Geresy' s general methods for spatial reasoning, this paper completed the following work: 9-intersection matrix is extended to 16-intersection matrix; RCL-23 is refined to RCC62 based on 16-intersection matrix;the Conceptual Neighborhood Graph (CNG)and the Closest Topological Relation Graph( CIRG) of RCC62 are given; reasoning rules for RCC62 composed relations are presented. There are 39 new relations in RCC62, which is more expressive than RCC23 ;Base on the reasoning rules of RCC62,the composition table of RCC62 can be derived.

同期刊论文项目
期刊论文 80 会议论文 5 获奖 6
期刊论文 69 会议论文 9
期刊论文 41 会议论文 12 著作 1
期刊论文 52 会议论文 15 获奖 1
同项目期刊论文