摘要
通过研究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.
出处
《吉林大学学报(理学版)》
CAS
CSCD
北大核心
2007年第3期427-431,共5页
Journal of Jilin University:Science Edition
基金
国家自然科学基金重大项目基金(批准号:60496321)
国家自然科学基金(批准号:60573073)
国家863高技术研究发展计划项目基金(批准号:2006AA10Z245
2006AA10A309)
吉林省科技发展计划重大项目基金(批准号:20020303)
吉林省科技发展计划项目基金(批准号:20030523)
欧盟项目(批准号:TH/AsiaLink/010(111084)).
关键词
拓扑关系
简单凹形区域
凸壳
RCC23
9-交集
topological relation
simple concave region
convex hull
RCC23
9-intersection