摘要
空间拓扑关系的代表模型有区域连接演算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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
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)
关键词
拓扑关系
简单凹形区域
凸壳
RCC23
9-交集
topological relation
simple concave region
convex hull
RCC23
9-intersection
