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

A Model for Representing Topological Relations between Simple Concave Regions

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

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

出　　处：《吉林大学学报（理学版）》2007年第3期427-431,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金重大项目基金(批准号:60496321);国家自然科学基金(批准号:60573073);国家863高技术研究发展计划项目基金(批准号:2006AA10Z245;2006AA10A309);吉林省科技发展计划重大项目基金(批准号:20020303);吉林省科技发展计划项目基金(批准号:20030523);欧盟项目(批准号:TH/AsiaLink/010(111084)).

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]