Abstract
In the last couple of decades increasingly sophisticated models for computing spatial relations have been developed. The approaches have mostly been based on introspection and have not been validated for their correctness. We therefore designed experimental studies to verify the crucial hypotheses of a proposed computational model for establishing spatial relationships between extended objects in 2D and 3D space. The main point of interest was to clarify the dependencies between angle, distance and shape when establishing projective relations. It appeared that the angular deviation plays the key role when applying relations of this class. The degree of deviation was dependent upon the extension of the reference object. After slight adjustments of the algorithm to the empirical outcome we were able to predict the experimental results and therefore to validate the proposed model.
Preview
Unable to display preview. Download preview PDF.
References
Abella, A., & Kender, J. R. (1993). Qualitatively describing objects using spatial prepositions. Proc. of AAAI-93, Washington, DC, 536–540.
André, E., Herzog, G., & Rist, T. (1988). The system soccer. Proc. of the 8 th ECAI, Munich, 449–454.
Bryant, D. J., Tversky, B., & Franklin, N. (1992). Internal and external spatial frameworks representing described scenes. Journal of Memory and Language, 31, 74–98.
Egenhofer, M. J., & Herring, J. R. (1990). A mathematical framework for the definition of topological relationships. In K. Brassel & H. Kishimoto (Eds.), Proc. of the 4th int. symposium on spatial data handling (pp. 803–813).
Freeman, J. (1975). The modelling of spatial relations. Computer Graphics and Image Processing, 4, 156–171.
Freksa, C. (1992). Using orientation information for qualitative spatial reasoning. In A. U. Frank, I. Campari, & U. Formentini (Eds.), Theories and methods of spatio-temporal reasoning in geographic space: Proc. of the int. conf. GIS Pisa, Italy, (pp. 162–178). Springer.
Gapp, K.-P. (1994a). Basic meanings of spatial relations: Computation and evaluation in 3d space. Proc. of AAAI-94, Seattle, WA, 1393–1398.
Gapp, K.-P. (1994b). A computational model of the basic meanings of graded composite spatial relations in 3d space. Proc. of the AGDM'94, Delft, The Netherlands, 66–79.
Herskovits, A. (1986). Language and spatial cognition. An interdisciplinary study of the prepositions in english. Cambridge, London: Cambridge Univ. Press.
Kosslyn, S. M. (1994). Image and brain. Cambridge, MA: MIT Press.
Lakoff, G. (1987). Women, fire, and dangerous things. What categories reveal about the mind. Chicago: Chicago University Press.
Landau, B., & Jackendoff, R. (1993). “What” and “where” in spatial language and spatial cognition. Behavioral and Brain Sciences, 16, 217–265.
Logan, G. D., & Sadler, D. D. (in press). A computational analysis of the apprehension of spatial relations. In M. Peterson, P. Bloom, M. Garrett, & L. Nadel (Eds.), Language and space. Cambridge, MA: MIT Press.
Miller, G. A., & Johnson-Laird, P. N. (1976). Language and perception. Cambridge: Cambridge University Press.
Mukerjee, A., & Joe, G. (1990). A qualitative model for space. Proc. of AAAI-90, Boston, MA, 721–727.
Olivier, P., Maeda, T., & Tsuji, J. (1994). Automatic depiction of spatial descriptions. Proc. of AAAI-94, Seattle, WA, 1405–1410.
Retz-Schmidt, G. (1988). Various views on spatial prepositions. AI Magazine, 9(2), 95–105.
Schirra, J. R. J., & Stopp, E. (1993). Antlima — A listener model with mental images. Proc. of the 13 th IJCAI, Chambery, France, 175–180.
Talmy, L. (1983). How language structures space. In H. Pick & L. Acredolo (Eds.), Spatial orientation: Theory, research and application (pp. 225–282). New York, London: Plenum.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gapp, KP. (1995). An empirically validated model for computing spatial relations. In: Wachsmuth, I., Rollinger, CR., Brauer, W. (eds) KI-95: Advances in Artificial Intelligence. KI 1995. Lecture Notes in Computer Science, vol 981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60343-3_41
Download citation
DOI: https://doi.org/10.1007/3-540-60343-3_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60343-6
Online ISBN: 978-3-540-44944-7
eBook Packages: Springer Book Archive