Spatial Reasoning Using Symbolic Arrays

Research in Artificial Intelligence and Cognitive Science has suggested the distinction between visual knowledge (such as shape, volume and colour of objects) and spatial knowledge (that is, spatial relationships among the different objects of a visual scene). We find this distinction applicable to Information Systems concerned with spatial reasoning and especially to Geographic Information Systems. In particular, this paper deals with the representation of spatial information in GIS. The paper presents a representational formalism which captures the knowledge embedded in spatial relationships and provides the ability to represent, retrieve and reason about spatial information not explicitly stored in memory.

[1]  Andrew U. Frank,et al.  The Fieldtree: A Data Structure for Geographic Information Systems , 1990, SSD.

[2]  Christos Faloutsos,et al.  The R+-Tree: A Dynamic Index for Multi-Dimensional Objects , 1987, VLDB.

[3]  Herbert A. Simon,et al.  Why a Diagram is (Sometimes) Worth Ten Thousand Words , 1987 .

[4]  R. K. Lindsay.  Images and inference , 1988, Cognition.

[5]  Hanan Samet,et al.  Hierarchical Spatial Data Structures , 1989, SSD.

[6]  Frank H. Allen,et al.  Crystal and molecular structure determination through imagery , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[7]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[8]  Erland Jungert,et al.  The Design of Pictorial Databases Based Upon the Theory of Symbolic Projections , 1989, SSD.

[9]  Janice I. Glasgow,et al.  Artificial intelligence and imagery , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[10]  Jiawei Han,et al.  Learning in relational databases: an attribute‐oriented approach , 1991, Comput. Intell..

[11]  L. Bérubé,et al.  [Clinical neuropsychology]. , 1982, Nursing Quebec.

[12]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[13]  Drew McDermott,et al.  Planning Routes Through Uncertain Territory , 1983, Artif. Intell..

[14]  H. Barlow.  Vision: A computational investigation into the human representation and processing of visual information: David Marr. San Francisco: W. H. Freeman, 1982. pp. xvi + 397 , 1983 .