| 定性空间推理中区域连接演算的多维扩展 |
| |
| 引用本文： | 王生生,刘大有.定性空间推理中区域连接演算的多维扩展[J].计算机研究与发展,2004,41(11):1954-1958. |
| |
| 作者姓名： | 王生生 刘大有 |
| |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,长春,130012
2. 吉林大学符号计算与知识工程教育部重点实验室,长春,130012 |
| |
| 基金项目： | 国家自然科学基金项目 (60 3 73 0 98)，国家“八六三”高技术研究发展计划基金项目 (2 0 0 3AA1180 2 0 )，吉林省自然科学基金项目(2 0 0 3 0 5 2 3 )，吉林大学创新基金项目 (2 0 0 2CX0 2 8) |
| |
| 摘 要： | 区域连接演算(RCC)是定性空问推(QSR)的基础理论之一．但RCC理论只支持区域，不能处理包括点、线和区域在内的空问多维对象，这阻碍了RCC应用的发展．扩展了区域概念，将点和线对象视为特殊的区域．提出了能直接用RCC理论描述空间多维对象拓扑关系的MRCC理论．在保留RCC公理的前提下，MRCC增加了2条新公理，并由此推导出了36种MRCC基本关系．进而讨论了基于概念邻域图和复合表的推理．MRCC拓展了RCC理论的适用范围，促进了RCC向实际应用的发展．
|
| 关 键 词： | 区域连接演算 定性空间推理 空间多维对象 |
Multi-Dimensional Extension for Region Connection Calculus in Qualitative Spatial Reasoning |
| |
| WANG Sheng-Sheng,LIU Da-you.Multi-Dimensional Extension for Region Connection Calculus in Qualitative Spatial Reasoning[J].Journal of Computer Research and Development,2004,41(11):1954-1958. |
| |
| Authors: | WANG Sheng-Sheng LIU Da-you |
| |
| Abstract: | Region connection calculus (RCC) is one of the fundamental theories in qualitative spatial reasoning (QSR). RCC only supports region objects but not multi-dimensional objects which include point, line and region. It's such a serious disadvantage that hinders the applied development of RCC theory. The conception of region is extended, point and line are regarded as special regions, and the MRCC theory is proposed. Within MRCC, 8 RCC axioms are kept, and two new MRCC axioms are added. 36 basic relations are deduced from those axioms. Finally the reasoning problems are discussed. MRCC extends the applicable range of RCC theory, and improves its applications. |
| |
| Keywords: | region connection calculus qualitative spatial reasoning spatial multi-dimensional objects |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
