Skip to main content
SpringerLink
Log in
Book cover

International Conference on Spatial Information Theory

COSIT 2001: Spatial Information Theory pp 415–430Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2205))

Abstract

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.

I would like to thank Carola Eschenbach, Christopher Habel and three anonymous reviewers for their helpful comments and criticism.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. A.U. Frank. Qualitative spatial reasoning about distances and directions in geographic space. Journal of Visual Languages and Computing, 3:343–371, 1992.

    Article  Google Scholar 

  4. 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. 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. 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. 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. D. Hernández. Qualitative Representation of Spatial Knowledge, volume 804 of Lecture Notes in Artificial Intelligence. Springer, Berlin, 1994.

    MATH  Google Scholar 

  9. A. Herskovits. Schematization. In Olivier and Gapp [OG98], pages 149–162.

    Google Scholar 

  10. 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. P. Olivier and K.-P. Gapp, editors. Representation and Processing of Spatial Expressions. Erlbaum, 1998.

    Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. H.R. Schmidtke. Relative Lokalisierung ausgedehnter Objekte in 2-dimensionalen Layouts. Diploma thesis, Arbeitsbereich WSV, Fachbereich Informatik, Universität Hamburg, 1999. ftp://ftp.informatik.unihamburg.de/pub/unihh/informatik/WSV/RelLokAusg.pdf.

  14. 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 

Download references

Author information

Authors and Affiliations

  1. Department for Informatics, University of Hamburg, Vogt-Kölln-Str. 30, D-22527, Hamburg, Germany

    Hedda R. Schmidtke

Authors
  1. Hedda R. Schmidtke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Geography, University of California, Santa Barbara, CA, 93106, USA

    Daniel R. Montello

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schmidtke, H.R. (2001). The House Is North of the River: Relative Localization of Extended Objects. In: Montello, D.R. (eds) Spatial Information Theory. COSIT 2001. Lecture Notes in Computer Science, vol 2205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45424-1_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-45424-1_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42613-4

  • Online ISBN: 978-3-540-45424-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation