|
|||||
|
|
| 基于区域伸缩的空间关系表示 | |
| 引用本文： | 刘一松,詹永照,孙亚民. 基于区域伸缩的空间关系表示[J]. 计算机科学, 2008, 35(4): 211-215 |
| 作者姓名： | 刘一松 詹永照 孙亚民 |
| 作者单位： | 1. 南京理工大学计算机科学与技术学院,南京,210094;江苏大学计算机科学与通信工程学院,江苏镇江,212013 2. 江苏大学计算机科学与通信工程学院,江苏镇江,212013 3. 南京理工大学计算机科学与技术学院,南京,210094 |
| 基金项目： | 国家自然科学基金 , 江苏省高校自然科学研究基金计划项目 , 江苏省社会发展基金 |
| 摘 要： | 区域连接演算(RCC)是定性空间推理的重要基础理论之一.但由于缺乏必要的度量,RCC只是粗略地描述空间拓扑关系而难以对其更准确地描述,也难以利用RCC描述除拓扑关系之外的其它空间关系,如距离、方向等.本文在RCC理论的基础上,提出了区域伸缩演算(RESC).RESC增加了一个全等CG的原始空间关系,引入了两个新颖的对区域的演算函数,即区域延伸和区域收缩,从而给出了一种以区域为单位的形式化的度量方法.利用RESC,不仅可以扩展RCC-8拓扑关系,而且能以灵活多样的粒度来描述区域间的距离关系、方向关系、位置关系以及运动关系.RESC增强了RCC的空间关系表示能力,拓展了RCC理论的适用范围. |
| 关 键 词： | 定性空间表示 区域连接演算 区域伸缩 度量 |
Representation of Spatial Relations Based on Region Extension and Shrinking Calculus |
|
| LIU Yi-Song,ZHAN Yong-Zhao,SUN Ya-Min. Representation of Spatial Relations Based on Region Extension and Shrinking Calculus[J]. Computer Science, 2008, 35(4): 211-215 | |
| Authors: | LIU Yi-Song ZHAN Yong-Zhao SUN Ya-Min |
| Affiliation: | LIU Yi-Song1,2 ZHAN Yong-Zhao2 SUN Ya-Min2(School of Computer Science , Technology,Nanjing University of Science & Technology,Nanjing 210094)1 (School of Computer Science , Telecommunication Engineering,Jiangsu University,Zhenjiang 212013)2 |
| Abstract: | Region connection calculus (RCC) is one of the important fundamental theories in qualitative spatial reasoning (QSR). Lacking necessary metrization, RCC only describe spatial topological relations roughly without further accurateness, and it is also not easy to describe spatial relations such as distance, direction and so on, with the exclusion of topological relation. Based on the RCC theory, Region Extension and Shrinking Calculus (RESC) is proposed. As for RESC, the congruence CG as a primitive spatial r... |
| Keywords: | Spatial relations representation Region connection calculus Region extension and shrinking Metrization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |