Qualitative spatial reasoning: Cardinal directions as an example

International Journal of Geographical Information Systems

Volumn 10, Issue 3, 1996, Pages 269-290

  Frank, Andrew U ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

CARDINAL DIRECTION; EXPERT SYSTEM; GIS; QUALITATIVE REASONING; SPATIAL REASONING;

EID: 0029773243     PISSN: 02693798     EISSN: None     Source Type: Journal    
DOI: 10.1080/02693799608902079     Document Type: Article

References (84)

1. ADLER, D., BAZIN, M., and SCHIFFER, M., 1965, Introduction to General Relativity (New York: McGraw-Hill).
2. ALLEN, J. F., 1983, Maintaining knowledge about temporal intervals, Communications of the ACM, 26, 832-843.
3. BLUMENTHAL, L. M., and MENGER, K., 1970, Studies in Geometry (San Francisco: Freeman and Company).
4. BOBROW, D. G., MITTAL, S., and STEFIK, M. J., 1986, Expert systems: perils and promise, Communications of the ACM, 29, 880-894.
5. CAMPARI, I., 1995, Some notes on GIS: The relationship between their practical applications and their theoretical evolution. In Spatial Languages, edited by D. M. Mark and A. U. Frank (Amsterdam: Kluwer).
6. CAMPARI, I., and FRANK, A. U., 1993, Cultural differences in GIS: A basic approach. Proceedings of the Fourth European GIS Conference (EGIS '93), Geneva (Utrecht: EGIS Foundation), pp. 1-10.
7. CAMPARI, I., and FRANK, A. U., in press, Cultural aspects and cultural differences in GIS. In Human Computer Interaction for GIS, edited by T. Nyerges (Dordrecht: Kluwer), pp. 249-266.
8. CAR, A., and FRANK, A., 1994, General principles of hierarchical spatial reasoning: the case of wayfinding. In Advances in GIS - Proceedings of the 6th International Symposium on Spatial Data Handling (London: Taylor Francis).
9. CHANG, S. K., SHI, Q. Y., and YAN, C. W., 1987, Iconic indexing by 2-D string. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9, 413-428.
10. CHANG, S.-K., JUNGERT, E., and LI, Y., 1990, The design of pictorial databases based upon the theory of symbolic projection. In Design and Implementation of Large Spatial Databases, edited by A. Buchmann, O. Günther, T. R. Smith and Y.-F. Wang (New York, NY: Springer-Verlag), pp. 303-324.
11. CHRISTALLER, W., 1966, Central Places in Southern Germany.(Englewood Cliffs, NJ: Prentice Hall).
12. COUCLELIS, H., and GALE, N., 1986, Space and spaces. Geografiska Analer, 68B, 1-12.
13. COUCLELIS, H., 1992, People manipulate objects (but cultivate fields): beyond the raster-vector debate in GIS. In Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Pisa, Italy, edited by A. U. Frank, I. Campari and U. Formentini (Berlin: Springer-Verlag), pp. 65-77.
14. DAVIS, E., 1986, Representing and Acquiring Geographic Knowledge. Research Notes in Artificial Intelligence. Los Altos, CA: Morgan Kaufmann.
15. DE KLEER, J., and BROWN, J. S., 1985, A qualitative physics based on confluence. In Formal Theories of the Commonsense World, edited by J. R. Hobbs and R. C. Moore (Norwood, NJ: Ablex Publishing Corp.), pp. 109-184.
16. DUTTA, S., 1988, Approximate spatial reasoning. In Proceeding of First International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (Tullahoma, Tennessee: ACM Press), pp. 126-140.
17. DUTTA, S., 1990, Qualitative spatial reasoning: a semi-quantitative approach using fuzzy logic. In Design and Implementation of Large Spatial Databases, edited by A. Buchmann, O. Günther, T. R. Smith and Y.-F. Wang (New York, NY: Springer-Verlag), pp. 345-364.
18. EGENHOFER, M., and HERRING, J. R., 1990. A mathematical framework for the definition of topological relationships. In Proceedings of the 4th International Symposium on Spatial Data Handling, edited by K. Brassel (Zurich, Switzerland: International Geographical Union IGU, Commission on Geographic Information Systems), pp. 803-813.
19. EGENHOFER, M. J., 1989, A formal definition of binary topological relationships. In Proceedings of the Third International Conference on Foundations of Data Organization and Algorithms (FODO), edited by W. Litwin and H.-J. Schek (Berlin: Springer-Verlag), pp. 457-472.
20. EGENHOFER, M. J., 1991, Interacting with Geographic Information Systems via spatial queries. Journal of Visual Languages and Computing, 1, 389-413.
21. EGENHOFER, M. J., and FRANZOSA, R., 1991, Point-set topological spatial relations. International Journal of Geographical Information Systems, 5, 161-174.
22. EGENHOFER, M. J., and AL-TAHA, K., 1992, Reasoning about gradual changes of topological reasoning. In Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Pisa, Italy, edited by A. U. Frank, I. Campari, and U. Formentini (Berlin: Springer-Verlag), pp. 196-219.
23. FRANK, A. U., 1990, Qualitative spatial reasoning about cardinal directions. In Proceedings of Autocarto 10 (Bethesda, M.D.: ACSM/ASPRS).
24. FRANK, A. U., 1992, Spatial concepts, geometric data models and data structures. Computers and Geosciences, 18, 409-419.
25. FRANK, A. U., 1991, Qualitative spatial reasoning about distances and directions in geographic space. Journal of Visual Languages and Computing, 3, 343-371.
26. FRANK, A. U., and MARK, D. M., 1991, Language issues for geographical information systems. In Geographic Information Systems: Principles and Applications, edited by D. Maguire, D. Rhind and M. Goodchild (London: Longman), pp. 147-163.
27. FREEMAN, J., 1975, The modelling of spatial relations. Computer Graphics and Image Processing, 4, 156-171.
28. FREKSA, CH., 1991, Qualitative spatial reasoning. In Spatial Languages, edited by D. M. Mark and A. U. Frank (Amsterdam: Kluwer), pp. 361-372.
29. GLASGOW, J. I., and PAPADIAS, D., 1992, Computational imagery. Cognitive Science, 16, 355-394.
30. GÜSGEN, H. W., 1989, Spatial reasoning based on Allen's temporal logic. TR-89-049 (Berkeley, CA.: International Computer Science Institute).
31. HERNÁNDEZ, D., 1993, Maintaining qualitative spatial knowledge. In Proceedings of the European Conference on Spatial Information Theory COSIT, Elba, Italy, edited by A. U. Frank and I. Campari (Berlin: Springer-Verlag), pp. 36-53.
32. HERSKOVITS, A., 1986, Language and Spatial Cognition-An Interdisciplinary Study of the Propositions in English. Studies in Natural Language Processing (Cambridge, U.K: Cambridge University Press).
33. HIRTLE, S., and JONIDES, J., 1985, Evidence of hierarchies in cognitive maps. Memory and Cognition, 13, 208-217.
34. HOLMES, P. D., and JUNGERT, E., 1992, Symbolic and geometric connectivity graph methods for route planning. In digitized maps. I.E.E.E. Transactions on Pattern Analysis and Machine Intelligence, PAMI-14, 549-565.
35. HONG, J.-H., 1994, Qualitative distance and direction reasoning in geographic space. Ph.D. Thesis, Department of Surveying Engineering, University of Maine, Orono.
36. HUTTENLOCKER, J., 1968, Constracting spatial images: a strategy in reasoning. Psychological Review, 4, 277-299.
37. JACKENDOFF, R., 1983, Semantics and Cognition (Cambridge, Mass.: MIT Press).
38. KAINZ, W., 1988, Application of lattice theory to geography. In Proceedings of Third International Symposium on Spatial Data Handling, edited by D. F. Marble (Sydney, Australia: International Geographical Union, Commission on Geographical Data Sensing and Processing), pp. 135-142.
39. KRANTZ, D. H., LUCE, R. D., SUPPES, P., and TVERSKY, A., 1971, Foundations of Measurement (New York, NY: Academic Press).
40. KUIPERS, B., 1982, The 'map in the head' metaphor. Environment and Behaviour, 14, 202-220.
41. KUIPERS, B., 1983, The cognitive map: could it have been any other way? In Spatial Orientation, edited by H. L. Pick and L. P. Acredolo (New York, NY: Plenum Press), pp. 345-359.
42. KUIPERS, B., 1990 a, Commonsense knowledge of space: learning from experience. In Advances in Spatial Reasoning, edited by S.-S. Chen (Norwood, NJ: Ablex Publishing Corp.), pp. 199-206.
43. KUIPERS, B., 1990 b, Modeling spatial knowledge. In Advances in Spatial Reasoning, edited by S.-S. Chen (Norwood, NJ: Ablex Publishing Corp.), pp. 171-198.
44. KUIPERS, B., and LEVIT, T. S., 1990, Navigation and mapping in large-scale space. In Advances in Spatial Reasoning, edited by S.-S. Chen (Norwood, NJ: Ablex Publishing Corp.), pp. 207-251.
45. LAKOFF, G., 1987, Women, Fire, and Dangerous Things: What Categories Reveal About the Mind (Chicago, IL: University of Chicago Press).
46. LARKIN, J., and SIMON, H. A., 1987, Why a diagram is (sometimes) worth ten thousand words. Cognitive Science, 11, 65-99.
47. LENAT, D. G., GUHA, R. V., PITTMAN, K., PRATT, D., and SHEPHERD, M., 1990, Cyc: Toward programs with common sense. Communications of the ACM, 33, 30-49.
48. LEVINE, M., 1978, A knowledge-based computer vision system. In Computer Vision Systems, edited by A. Hanson, and E. Riseman (New York, NY: Academic Press), pp. 335-352.
49. LUCE, R. D., 1956, Semiorders and a theory of utility discrimination. Econometria, 24, 178-191.
50. MARK, D. M., and FRANK, A. U., 1990, Experimental and formal representations of geographic space and spatial relations. Technical Report (Santa Barbara: NCGIA).
51. MARK, D. M., FRANK, A. U., EGENHOFER, M. J., FREUNDSCHUH, S. M., MCGRANAGHAN, M., and WHITE, R. M., 1989 a, Languages of spatial relations: initiative two specialist meeting pepor. Technical Report 89-2, National Center for Geographic Information and Analysis.
52. MARK, D. M., GOULD, M. D., and NUNES, J., 1989 b, Spatial language and Geographic Information Systems: cross linguistic issues. In II Conferencia Latinoamericana sobre la Tecnologia de los Sistemas de Information Geografica, edited by R. Ponte, A. Guevara and M. Lyew (Merida, Venezuela: Universidad de los Ardes), pp. 105-130.
53. MCCARTHY, J., 1977, Epistomological problems of artificial intelligence. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-77) (Cambridge, MA), pp. 1038-1044.
54. MCDERMOTT, D., 1980. A theory of metric spatial inference. In First National Conference on Artificial Intelligence of the American Association for Artificial Intelligence, pp. 246-248.
55. MCDERMOTT, D., and DAVIS, E., 1984, Planning routes through uncertain territory. Artificial Intelligence, 22, 107-156.
56. MCGRANAGHAN, M., 1991, Schema and object matching as a basis for interpreting textual specifications of geographical location. In Spatial Languages, edited by D. M. Mark and A. U. Frank (Amsterdam: Kluwer), pp. 387-402.
57. MONTELLO, D., 1993, Scale and multiple psychologies of space. In Proceedings of the European Conference on Spatial Information Theory COSIT, Elba, Italy, September, edited by A. U. Frank and I. Campari (Berlin: Springer-Verlag), pp. 312-321.
58. MUKERJE, A., 1990, A Qualitative Model for Space. TAMU-90-005 (Houston, TX: Texas A&M University).
59. NCGIA, 1989, The U.S. National Center for Geographic Information and Analysis: an overview of the agenda for research and education. International Journal of Geographical Information Systems, 2, 117-136.
60. MYERS, K. L., and KONOLIGE, K., 1992, Reasoning with analogical representations. In Proceedings of the 3rd (K.R'92) International Conference on Principles of Knowledge Representation and Reasoning (Los Altos, CA.: Morgan-Kaufman).
61. NIRENBURG, S., and RASKIN, V., 1987, Dealing with space in natural language processing. In Spatial Reasoning and Multi-Sensor Fusion, edited by A. Kak and S.-S. Chen (Los Altos, CA.: Morgan-Kaufmann Publishers), pp. 361-370.
62. PAPADIAS, D., FRANK, A., and KOUBARAKIS, M., 1994, Constraint-based reasoning in geographic databases: the case of symbolic arrays. In Proceedings of the second ICLP Workshop on Deductive Databases, Italy.
63. PAPADIAS, D., and KAVOURAS, M., 1994, Acquiring, representing and processing spatial relations. In Proceedings of the 6th International Symposium on Spatial Data Handling (London: Taylor Francis).
64. PAPADIAS, D., and SELLIS, T., 1992, Spatial reasoning using symbolic arrays. In Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Pisa, Italy, edited by A. U. Frank, I. Campari and U. Formentini (Berlin: Springer-Verlag), pp. 153-161.
65. PAPADIAS, D., and SELLIS, T., 1993. The semantics of relations in 2D space using representative points: spatial indexes. In Proceedings of the European Conference on Spatial Information Theory, COSIT, Elba, Italy, edited by A. U. Frank and I. Campari (Berlin: Springer-Verlag), pp. 234-247.
66. PAPADIAS, D., and SELLIS, T., 1994, On the qualitative representation of spatial knowledge in two-dimensional space. Very Large Data Bases Journal (Special Issue on Spatial Databases), pp. 479-516.
67. PEUQUET, D., and ZHAN, C.-X., 1987, An algorithm to determine the directional relationship between arbitrarily-shaped polygons in a plane. Pattern Recognition, 20, 65-74.
68. PEUQUET, D. J., 1988, Toward the definition and use of complex spatial relationships. In Third International Symposium on Spatial Data Handling, edited by D. F. Marble (Sydney, Australia: International Geographical Union, Commission on Geographical Data Sensing and Processing), pp. 211-224.
69. PULLAR, D. V., and EGENHOFER, M. J., 1988, Towards the defaction and use of topological relations among spatial objects. In Proceedings of the Third International Symposium on Spatial Data Handling (Columbus: International Geographical Union), pp. 225-242.
70. RANDELL, D., CUI, Z., and COHN, A., 1992, A spatial logic based on regions and connection. In the Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning (KR'92) (St. Charles, IL: Morgan-Kauf man), pp. 165-176.
71. RETZ-SCHMIDT, G., 1987, Deitic and intrinsic use of spatial propositions: a multidisciplinary comparison. In Spatial Reasoning and Multi-Sensor Fusion, edited by A. Kak and S.-S. Chen (Pleasan Run Resort, St. Charles, IL: Morgan-Kaufmann), pp. 371-380.
72. ROBERT, F. S., 1973, Tolerence geometry. Notre Dame Journal of Formal Logic, 14, 68-76.
73. ROBERTS, F. S., 1969, Indifference graphs. In Proof Techniques in Graph Theory, edited by F. Harary (New York: Academic Press), pp. 139-146.
74. ROBERTS, F. S., 1971, On the compatibility between a graph and a simple order. Journal of Combinatorial Theory, 11, 28-38.
75. ROBERTS, F. S., and SUPPES, P., 1967, Some problems in the geometry of visual perception. Synthese, 17, 173-201.
76. SAALFELD, A., 1985, Lattice structures in geography: The quadtree and related hierarchical data structures. Computing Surveys, 16, 482-489.
77. SCOTT, D., and SUPPES, P., 1958, Foundational aspects of theories of measurements. Journal of Symbolic Logic, 23, 113-128.
78. STEVENS, A., and COUPE, P., 1978, Distortions in judged spatial relations. Cognitive Psychology, 10, 422-437.
79. SYNGE, J. M., 1941, Plays, Poems and Prose (London: Dent).
80. TOBLER, W. R., and WINEBERG, S., 1971, A Cappadocian speculation. Nature, 231, 39-42.
81. TVERSKY, B., 1993, Cognitive maps, cognitive collages and spatial mental models. In Proceedings of the European Conference on Spatial Information Theory, COSIT, Elba, Italy, edited by A. U. Frank and I. Campari (Berlin: Springer-Verlag), pp. 14-24.
82. WEBSTER, B., 1990, Rule-based spatial search. International Journal Geographical Information Systems, 4, 241-260.
83. ZADEH, L. A., 1974, Fuzzy logic and its application to approximate reasoning. In Information Processing (North-Holland Publishing Company).
84. ZEEMAN, E. C., 1962, The topology of the brain and visual perception. In The Topology of 3-Manifolds, edited by M. K. Fort (Englewood Cliffs, NJ: Prentice Hall), pp. 240-256.