高级检索

    定性空间推理中区域连接演算的多维扩展

    Multi-Dimensional Extension for Region Connection Calculus in Qualitative Spatial Reasoning

    • 摘要: 区域连接演算 (RCC)是定性空间推理 (QSR)的基础理论之一 但RCC理论只支持区域 ,不能处理包括点、线和区域在内的空间多维对象 ,这阻碍了RCC应用的发展 扩展了区域概念 ,将点和线对象视为特殊的区域 提出了能直接用RCC理论描述空间多维对象拓扑关系的MRCC理论 在保留RCC公理的前提下 ,MRCC增加了 2条新公理 ,并由此推导出了 36种MRCC基本关系 进而讨论了基于概念邻域图和复合表的推理 MRCC拓展了RCC理论的适用范围 ,促进了RCC向实际应用的发展

       

      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.

       

    /

    返回文章
    返回