The House Is North of the River: Relative Localization of Extended Objects
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.
KeywordsExtended objects relative localization cardinal directions qualitative spatial reasoning incomplete spatial knowledge
Unable to display preview. Download preview PDF.
- [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
- [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
- [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
- [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
- [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
- [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
- [Her98]A. Herskovits. Schematization. In Olivier and Gapp [OG98], pages 149–162.Google Scholar
- [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
- [OG98]P. Olivier and K.-P. Gapp, editors. Representation and Processing of Spatial Expressions. Erlbaum, 1998.Google Scholar
- [Sch99]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.
- [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