简单凹形区域间空间关系的一种表示及推理模型  

A Model for Representing and Reasoning of Spatial Relations between Simple Concave Regions

作　　者：欧阳继红[1,2] 富倩[1,2] 刘大有[1,2] 

机构地区：[1]吉林大学计算机科学与技术学院,吉林长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012

出　　处：《电子学报》2009年第8期1830-1836,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60573073;No.60773099;No.60503016;No.60603030;No.60703022);国家863高技术研究发展计划(No.2006AA10Z245;No.2006AA10A309);吉林省科技发展计划重点项目(No.20060213)

摘　　要：空间拓扑关系的代表模型有区域连接演算RCC和9-交集模型.针对凹形区域间空间关系的研究工作主要有Cohn提出的RCC23.RCC23的表达力相对有限,在实际应用中具有一定的局限性.本文针对简单凹形区域空间关系的表示及推理,基于Egenhofer和El-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.

关 键 词：拓扑关系 简单凹形区域 凸壳 RCC23 9-交集 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]