Using orientation information for qualitative spatial reasoning

  • Christian Freksa
Technical Papers Section III
Part of the Lecture Notes in Computer Science book series (LNCS, volume 639)


A new approach to representing qualitative spatial knowledge and to spatial reasoning is presented. This approach is motivated by cognitive considerations and is based on relative orientation information about spatial environments. The approach aims at exploiting properties of physical space which surface when the spatial knowledge is structured according to conceptual neighborhood of spatial relations. The paper introduces the notion of conceptual neighborhood and its relevance for qualitative temporal reasoning. The extension of the benefits to spatial reasoning is suggested. Several approaches to qualitative spatial reasoning are briefly reviewed. Differences between the temporal and the spatial domain are outlined. A way of transferring a qualitative temporal reasoning method to the spatial domain is proposed. The resulting neighborhood-oriented representation and reasoning approach is presented and illustrated. An example for an application of the approach is discussed.


Spatial Relation Road Segment Spatial Knowledge Relation Space Spatial Reasoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Allen, J.F., Maintaining knowledge about temporal intervals, CACM 26 (11) (1983) 832–843.Google Scholar
  2. Chang, S.K., Jungert, E.: A spatial knowledge structure for image information systems using symbolic projections. Proc. of the National Computer Conference, Dallas, Texas, November 2–6, 1986, pp 79–86.Google Scholar
  3. Egenhofer, M., Franzosa, R.: Point-set topological spatial relations. Intern. Journal of Geographical Information Systems, vol.5, n.2, 161–174, 1991.Google Scholar
  4. Frank, A.U.: Qualitative spatial reasoning with cardinal directions. Proc. Seventh Austrian Conference on Artificial Intelligence, Wien, 157–167, Springer, Berlin 1991.Google Scholar
  5. Freksa, C.: Qualitative spatial reasoning. In: D.M. Mark & A.U. Frank (eds.) Cognitive and Linguistic Aspects of Geographic Space, Kluwer, Dordrecht 1991.Google Scholar
  6. Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54 (1992) 199–227.MathSciNetGoogle Scholar
  7. Furbach, U., Dirlich, G., Freksa, C.: Towards a theory of knowledge representation systems. In: W. Bibel & B. Petkoff (eds.) Artificial Intelligence Methodology, Systems, Applications (pp. 77–84). Amsterdam: North-Holland 1985.Google Scholar
  8. Güsgen, H.W.: Spatial reasoning based on Allen's temporal logic. TR-89-049, International Computer Science Institute, Berkeley 1989.Google Scholar
  9. Hernández, D.: Using comparative relations to represent spatial knowledge. In: W. Hoeppner (ed.) Workshop Räumliche Alltagsumgebungen des Menschen, 69–80, Koblenz 1990.Google Scholar
  10. Lee, S.-Y., Hsu, F.-J., Picture algebra for spatial reasoning of iconic images represented in 2D C-string. Pattern Recognition Letters 12 (1991) 425–435.Google Scholar
  11. Mukerjee, A., Joe, G.: A qualitative model for space, Proc. AAAI-90, 721–727.Google Scholar
  12. Pribbenow, S.: Interaktion von propositionalen und bildhaften Repräsentationen. In: C. Freksa & C. Habel (eds.) Repräsentation und Verarbeitung räumlichen Wissens, 156–174, Springer, Berlin 1990.Google Scholar
  13. Randell, D.: Analysing the familiar: a logical representation of space and time. 3rd International Workshop Semantics of Time, Space, and Movement, Toulouse 1991.Google Scholar
  14. Schätz, B.: Ein konnektionistischer Ansatz zur verteilten Darstellung von Objektpositionen. In: W. Hoeppner (ed.) Workshop Räumliche Alltagsumgebungen des Menschen, 147–158, Koblenz 1990.Google Scholar
  15. Schlieder, C.: Anordnung. Eine Fallstudie zur Semantik bildhafter Repräsentation. In: C. Freksa & C. Habel (eds.) Repräsentation und Verarbeitung räumlichen Wissens, 129–142, Springer, Berlin 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Christian Freksa
    • 1
  1. 1.Fachbereich InformatikUniversität HamburgHamburg 50Germany

Personalised recommendations