Spatial Reasoning Using the Quad Tesseral Representation

Artificial Intelligence Review

Volumn 12, Issue 4, 1998, Pages 321-343

  Coenen, F P ^a   Beattie, B ^a   Shave, M J R ^a   Bench Capon, T J M ^a   Diaz, B M ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Quad tesseral addressing; Spatial linguistics; Spatial reasoning

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL LINGUISTICS; CONSTRAINT THEORY; KNOWLEDGE REPRESENTATION;

CONSTRAINT SATISFACTION PROBLEM; QUAD TESSERAL REPRESENTATION; SPATIAL LINGUISTICS; SPATIAL REASONING SYSTEM;

ARTIFICIAL INTELLIGENCE;

EID: 0032136820     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1006541105578     Document Type: Review

References (27)

1. Allen, J.F. (1991). Time and time again: The many ways to represent time. International Journal of Intelligent Systems 6: 341-355.
2. Beattie, B., Coenen, F.P., Hough, A., Bench-Capon, T.J.M., Diaz, B.M. & Shave, M.J.R. (1996). Spatial reasoning for environmental impact assessment. Third International Conference on GIS and Environmental Modelling. National Centre for Geographic Information and Analysis, WWW and CD, Santa Barbara.
3. Beattie, B., Coenen, F.P., Bench-Capon, T.J.M., Diaz, B.M. & Shave, M.J.R. (1995). Spatial reasoning for GIS using a tesseral data representation. In Revell N. & Tjoa A.M. (Eds.) Database and Expert Systems Applications (Proceedings DEXA'95), Lecture Notes in Computer Science 978, pp. 207-216. Springer Verlag.
4. Bell, S.B.M., Diaz, B.M., Holroyd, F.C. & Jackson, M.J.J. (1983). Spatially referenced methods of processing raster and vector data. Image and Vision Computing 1(4): 211-220.
5. Bruce, B.C. (1972). A model for temporal references and application in a question answering program. Artificial Intelligence 3: 1-25.
6. Chang, S.K., Shi, Q.Y. & Yan, C.W. (1987). Iconic Indexing by 2-D strings. IEEE Transactions on Pattern Analysis and Machine Intelligence, May, PAM1-9(3): 413-428.
7. Coenen, F.P., Beattie, B., Bench-Capon, T.J.M., Shave, M.J.R. & Diaz, B.M. (1995). Spatial reasoning for timetabling: The TIMETABLER system. Proceedings of the 1st International Conference on the Practice and Theory of Automated Timetabling (ICPTAT'95), pp. 57-68. Napier University, Edinburgh.
8. Dechter, R., Meiri, I. & Pearl, J. (1991). Temporal constraint networks. Artificial Intelligence 49: 61-95.
9. Diaz, B.M. & Bell, S.B.M. (1986). Spatial data processing using tesseral methods. Natural Environment Research Council Publication. Swindon, England.
10. Freksa, C. (1991). Qualitative spatial reasoning. In Mark, D.M. & Frank, A.U. (eds) Cognitive and Linguistic Aspects of Geographic Space, pp. 361-372. Kluwer, Dordrecht, Netherlands.
11. Freksa, C. (1992). Temporal reasoning based on semi-intervals. Artificial Intelligence 54: 199-227.
12. Gargantini, I. (1983). An effective way to represent quadtrees. Communications of the ACM 25(12): 905-910.
13. Grunbaum, B. & Shephard, G.C. (1987). Tilings and Patterns. Freeman, New York.
14. Hamblin, C.L. (1971). Instants and intervals. Studium Generale 24: 127-134.
15. van Hentenryck, P. (1989). Constraint Satisfaction in Logic Programming. MIT Press, Cambridge, Massachusetts.
16. 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, pp. 373-385. Kluwer, Dordrecht, Netherlands.
17. Holroyd, F.C. (1983). The geometry of tiling hierarchies. Ars Combinatoria 16B: 211-244.
18. Ladkin, P.B. (1987). Models of axioms for time intervals. Proceedings AAAI'87, pp. 234-239. Seattle, WA.
19. Ladkin, P. (1992). Effective solution of qualitative interval constraint problems. Artificial Intelligence 52: 105-124.
20. Lee, S. Y. & Hsu F.J. (1992). Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation. Pattern Recognition 25(3): 305-318.
21. Mackworth, A.K. (1977). Consistency in networks of relations. AI Journal 8(1): 99-118.
22. Mackworth, A.K. & Freuder, E.C. (1985). The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence 25: 65-74.
23. Mohr, R. & Henderson, J.C. (1986). Arc and path consistency revisited. Artificial Intelligence 28: 225-233.
24. Maiocchi, R. (1992). Automatic deduction of temporal information. ACM Transactions on Database Systems 4(4): 647-688.
25. Morton, G.M. (1966). A Computer Oriented Geodetic Data Base, and a New Technique in File Sequencing. IBM Canada Ltd.
26. Retz-Schmidt, G. (1988). Various views on spatial preposition. AI Magazine 9(2): 95-105.
27. Samet, H. (1984). The quadtree and related data structures. ACM Comput. Survey 16(2): 187-260.