空间拓扑关系的代表模型有区域连接演算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.