Qualitative spatial representation and reasoning: An overview

被引：0
|
作者：
Cohn, AG [1 ]
Hazarika, SM [1 ]
机构：
[1] Univ Leeds, Sch Comp, Leeds LS2 9JT, W Yorkshire, England
来源：
FUNDAMENTA INFORMATICAE | 2001年 / 46卷 / 1-2期
关键词：
qualitative spatial reasoning; ontology;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The paper is an overview of the major qualitative spatial representation and reasoning techniques. We survey the main aspects of the representation of qualitative knowledge including ontological aspects, topology, distance, orientation and shape. We also consider qualitative spatial reasoning including reasoning about spatial change. Finally there-is a discussion of theoretical results and a glimpse of future work. The paper is a revised and condensed version of [33, 34].
引用
收藏
页码：1 / 29
页数：29
相关论文
共 50 条
  • [31] Qualitative spatial reasoning with uncertain evidence using Markov logic networks
    Duckham, Matt
    Gabela, Jelena
    Kealy, Allison
    Kyprianou, Ross
    Legg, Jonathan
    Moran, Bill
    Rumi, Shakila Khan
    Salim, Flora D.
    Tao, Yaguang
    Vasardani, Maria
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2023, 37 (09) : 2067 - 2100
  • [32] Logical composition of qualitative shapes applied to solve spatial reasoning tests
    Pich, Albert
    Falomir, Zoe
    COGNITIVE SYSTEMS RESEARCH, 2018, 52 : 82 - 102
  • [33] On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the Region Connection Calculus
    Renz, J
    Nebel, B
    ARTIFICIAL INTELLIGENCE, 1999, 108 (1-2) : 69 - 123
  • [34] Qualitative spatial reasoning on topological relations by combining the semantic web and constraint satisfaction
    Wang, Yandong
    Qiao, Mengling
    Liu, Hui
    Ye, Xinyue
    GEO-SPATIAL INFORMATION SCIENCE, 2018, 21 (02) : 80 - 92
  • [35] Qualitative Spatial Reasoning with Oriented Point Relation in 3D Space
    Wang Shengsheng
    Dong Ruyi
    Song Wenzhuo
    Wang Chuangfeng
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (02) : 325 - 330
  • [36] A condensed semantics for qualitative spatial reasoning about oriented straight line segments
    Moratz, Reinhard
    Luecke, Dominik
    Mossakowski, Till
    ARTIFICIAL INTELLIGENCE, 2011, 175 (16-17) : 2099 - 2127
  • [37] Qualitative Spatial Reasoning with Oriented Point Relation in 3D Space
    WANG Shengsheng
    DONG Ruyi
    SONG Wenzhuo
    WANG Chuangfeng
    Chinese Journal of Electronics, 2019, 28 (02) : 325 - 330
  • [38] Qualitative spatial reasoning methodology to determine the particular domain of a set of geographic objects
    Torres, Miguel
    Loza, Eduardo
    Al-Halabi, Wadee
    Guzman, Giovanni
    Quintero, Rolando
    Moreno-Ibarra, Marco
    COMPUTERS IN HUMAN BEHAVIOR, 2016, 59 : 115 - 133
  • [39] Qualitative spatial reasoning about relative position - The tradeoff between strong formal properties and successful reasoning about route graphs
    Moratz, R
    Nebel, B
    Freksa, C
    SPATIAL COGNITION III, 2003, 2685 : 385 - 400
  • [40] Approximate qualitative temporal reasoning
    Bittner, T
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2002, 36 (1-2) : 39 - 80
12345