The House Is North of the River: Relative Localization of Extended Objects

  • Hedda R. Schmidtke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2205)


This article presents a proposal to directional localization of extended objects based on an analysis of the underlying geometric structures. Many existing accounts on the directional localization of objects are based on representing the objects as points. These approaches provide good inferential properties, but are unsuitable to be combined with topological information about the regions occupied by objects. The approach presented here describes directional localization relations on the basis of representing objects as extended regions. Directional localization of an extended region based on a system of sectors and the establishment of a system of sectors based on an extended region are considered independently and the solutions are .nally combined. The investigations yield a geometric characterization of directional localization relations in two-dimensional space that can be applied to objects represented by regions or curves.


Extended objects relative localization cardinal directions qualitative spatial reasoning incomplete spatial knowledge 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [EHKL98]
    C. Eschenbach, C. Habel, L. Kulik, and A. Leβmöllmann. Shape nouns and shape concepts: A geometry for ‘corner’. In C. Freksa, C. Habel, and K.F. Wender, editors, Spatial Cognition: An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, volume 1404 of Lecture Notes in Artificial Intelligence, pages 177–201. Springer, Berlin, 1998.Google Scholar
  2. [EK97]
    C. Eschenbach and L. Kulik. An axiomatic approach to the spatial relations underlying ‘left’-‘right’ and ‘in front of’-‘behind’. In G. Brewka, C. Habel, and B. Nebel, editors, KI-97: Advances in Artificial Intelligence, volume 1303 of Lecture Notes in Artificial Intelligence, pages 207–218. Springer, Berlin, 1997.Google Scholar
  3. [Fra92]
    A.U. Frank. Qualitative spatial reasoning about distances and directions in geographic space. Journal of Visual Languages and Computing, 3:343–371, 1992.CrossRefGoogle Scholar
  4. [Fra96]
    A.U. Frank. Qualitative spatial reasoning: cardinal directions as an example. International Journal of Geographical Information Systems, 10(3):269–290, 1996.Google Scholar
  5. [FSSS98]
    T. Fuhr, G. Socher, C. Scheering, and G. Sagerer. A three-dimensional spatial model for the interpretation of image data. In Olivier and Gapp [OG98], pages 103–118.Google Scholar
  6. [Gap95]
    K.-P. Gapp. Processing spatial relations in object localization tasks. In Proc. of the AAAI Fall Symposium on “Computational Models for Integrating Language and Vision”, Cambridge, MA, 1995. MIT.Google Scholar
  7. [GE00]
    R. Goyal and M. Egenhofer. Consistent queries over cardinal directions across different levels of detail. In U.K.A.M. Tjoa, R. Wagner, and A. Al-Zobaidie, editors, 11th International Workshop on Database and Expert Systems Applications, pages 876–880, 2000.Google Scholar
  8. [Her94]
    D. Hernández. Qualitative Representation of Spatial Knowledge, volume 804 of Lecture Notes in Artificial Intelligence. Springer, Berlin, 1994.zbMATHGoogle Scholar
  9. [Her98]
    A. Herskovits. Schematization. In Olivier and Gapp [OG98], pages 149–162.Google Scholar
  10. [Lev96]
    S.C. Levinson. Frames of reference and Molyneux’s question: Crosslinguistic evidence. In P. Bloom, M.A. Petersen, L. Nadel, and M.F. Garrett, editors, Language and Space, pages 109–491. The MIT Press, Cambridge, MA, 1996.Google Scholar
  11. [OG98]
    P. Olivier and K.-P. Gapp, editors. Representation and Processing of Spatial Expressions. Erlbaum, 1998.Google Scholar
  12. [PZ87]
    D.J. Peuquet and C.-X. Zhan. An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane. Pattern Recognition, 20(1):65–74, 1987.CrossRefGoogle Scholar
  13. [Sch99]
    H.R. Schmidtke. Relative Lokalisierung ausgedehnter Objekte in 2-dimensionalen Layouts. Diploma thesis, Arbeitsbereich WSV, Fachbereich Informatik, Universität Hamburg, 1999.
  14. [Tal83]
    L. Talmy. How language structures space. In H. Pick and L. Acredolo, editors, Spatial Orientation: Theory, Research, and Application, pages 225–282. Plenum, New York, 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Hedda R. Schmidtke
    • 1
  1. 1.Department for InformaticsUniversity of HamburgHamburgGermany

Personalised recommendations