Abstract
There have been some straightforward efforts to extend Allen’s interval-based temporal logic to spatial dimensions by using Cartesian tuples of relations (Guesgen, 1989). We take a different approach based on a study of the kind of information that best relates two entities in 2-dimensional space qualitatively. The relevant spatial categories turn out to be “projection” and “orientation.” We define a small set of spatial relations and stress the importance of making their reference frames explicit. Furthermore, we introduce “abstract maps,” an analogical representation that inherently reflects the structure of the represented domain, and demonstrate their use in spatial reasoning. This scheme also facilitates “coarse” reasoning and the hierarchical organization of knowledge. These representational issues form the basis for an experimental system to develop “cognitive maps” from 2-D scanned layout plans of buildings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allen, J.F. (1983) “Maintaining Knowledge about Temporal Intervals”, Communications of the ACM 26(11), 832–843.
Davis, E. (1989) “Solutions to A Paradox of Perceptual Acuity”, in Proceedings of the First Conference on Theoretical Aspects of Knowledge Representation, Toronto.
Freksa, C. (1990) ’Temporal Reasoning based on Semi-Intervals’, Technical Report TR-90-016, International Computer Science Institute, Berkeley, CA.
Freksa, C. (1991) “Qualitative Spatial Reasoning”, in D. Mark and A. Frank (eds.), Cognitive and Linguistic Aspects of Geographic Space, NATO Advanced Studies Institute.Kluwer Academic Publishers, Dordrecht.
Funt, B. V. (1980) ’Problem Solving with Diagrammatic Representations’, Artificial Intelligence 13(3), 201–230.
Guesgen, H.W. (1989) ’Spatial Reasoning based on Allen’s Temporal Logic’, Technical Report TR-89-049, International Computer Science Institute, Berkeley, CA.
Hart, R. and Moore, G. (1973) ’The Development of Spatial Cognition: A Review’, In R. Downs and D. Stea (eds.), Image and Environment: Cognitive Mapping and Spatial Behaviour, Aldine Publishing Company, Chicago.
Mesaguer, P. (1989) ’Constraint Satisfaction Problems: An Overview’, AI Communications 2(1), 3–17.
Retz-Schmidt, G. (1988) ’Various Views on Spatial Prepositions’, AI Magazine 9(2), 95– 105.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Hernández, D. (1991). Relative Representation of Spatial Knowledge: The 2-D Case. In: Mark, D.M., Frank, A.U. (eds) Cognitive and Linguistic Aspects of Geographic Space. NATO ASI Series, vol 63. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2606-9_21
Download citation
DOI: https://doi.org/10.1007/978-94-011-2606-9_21
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5151-4
Online ISBN: 978-94-011-2606-9
eBook Packages: Springer Book Archive