| 一种简单凹形区域间拓扑关系的表示模型 |
| |
| 引用本文： | 欧阳继红,富倩,刘大有. 一种简单凹形区域间拓扑关系的表示模型[J]. 吉林大学学报(理学版), 2007, 45(3): 427-431 |
| |
| 作者姓名： | 欧阳继红 富倩 刘大有 |
| |
| 作者单位： | 吉林大学,计算机科学与技术学院,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,长春,130012 |
| |
| 基金项目： | 国家自然科学基金 , 国家自然科学基金 , 国家高技术研究发展计划(863计划) , 吉林省科技发展计划 , 吉林省科技发展计划 |
| |
| 摘 要： | 通过研究El Geresy提出的一种空间推理方法, 扩展了经典9 交集矩阵, 得到16 交集矩阵, 基于16 交集矩阵对RCC23的基本关系进行细化, 定义了两个简单凹形区域间的62种拓扑关系, 得到RCC62并给出其概念邻域图和最近拓扑关系图. RCC62比RCC23新增了39种拓扑关系, 表达力更强. 将RCC62模型应用于空间查询领域不仅能增加查询的准确度, 而且也提高了查询效率.
|
| 关 键 词： | 拓扑关系 简单凹形区域 凸壳 RCC23 9-交集 |
| 文章编号： | 1671-5489(2007)03-0427-05 |
| 收稿时间： | 2006-11-21 |
| 修稿时间： | 2006-11-21 |
A Model for Representing Topological Relations between Simple Concave Regions |
| |
| OUYANG Ji-hong,FU Qian,LIU Da-you. A Model for Representing Topological Relations between Simple Concave Regions[J]. Journal of Jilin University: Sci Ed, 2007, 45(3): 427-431 |
| |
| Authors: | OUYANG Ji-hong FU Qian LIU Da-you |
| |
| Affiliation: | College of Computer Science and Technology, Jilin University, Changchun 130012, China; Key Laboratory of =Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China |
| |
| Abstract: | 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. |
| |
| Keywords: | topological relation simple concave region convex h ull RCC23 9-intersection |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|
