Deriving the Composition of Binary Topological Relations

Journal of Visual Languages and Computing

Volumn 5, Issue 2, 1994, Pages 133-149

  Egenhofer, Max J ^a  

^a National Center for Geographic Information and Analysis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 38149147695     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvlc.1994.1007     Document Type: Article

References (39)

1. E. Davis (1986) Representing and Acquiring Geographic Knowledge Morgan Kaufmann, Los Altos, California
2. S. Dutta (1988) Approximate spatial reasoning. In: First International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems. Tullahoma, Tennessee, pp. 126-140
3. S. Dutta (1989) Qualitative spatial reasoning: a semi-quantitative approach using fuzzy logic. In: Symposium on the Design and Implementation of Large Spatial Databases (A. Buchmann, O. Günther, T. Smith and Y. Wang, eds) Lecture Notes in Computer Science 409, Springer-Verlag, New York, pp. 345-364
4. A. Frank (1992) Qualitative spatial reasoning about distances and cardinal directions in geographical spaces, journal of Visual Languages and Computing 3, 343-371
5. C- Freksa (1992) Using orientation information for qualitative spatial reasoning. In: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Pisa, Italy (A. Frank, I. Campari and U. Formentini, eds) Lecture Notes in Computer Science 639, Springer-Verlag, New York, pp. 162-178
6. E. Jungert (1992) The observers point of view: an extension of symbolic projections. In: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Pisa, Italy (A. Frank, I. Campari and U. Formentini, eds) Lecture Notes in Computer Science 639, Springer-Verlag, New York, pp. 179-195
7. D. Peuquet & Z. Ci-Xiang (1987) An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane. Pattern Recognition 20, 65-74
8. J. Allen (1983) Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832-843
9. C. Freksa (1992) Temporal reasoning based on semi-intervals. Artificial Intelligence 54, 199-227
10. H. W. Guesgen (1989) Spatial reasoning based on Allen’s temporal logic. Technical Report TR-89-049. International Computer Science Institute, Berkeley, California
11. D. Hernandez (1991) Relative representation of spatial knowledge: the 2-d case. In: Cognitive and Linguistic Aspects of Geographic Space (D. Mark and A. Frank, eds) Kluwer, Dordrecht, pp. 373-385
12. R. Maddux (1990) Some algebras and algorithms for reasoning about time and space. Technical Report. Department of Mathematics, Iowa State University, Ames, Iowa
13. D. Pullar & M. Egenhofer (1988) Towards formal definitions of topological relations among spatial objects. In: Third International Syposium on Spatial Data Handling (D. Marble, ed.) Sydney, Australia, pp. 225-242
14. D. Peuquet (1986). The use of spatial relationships to aid spatial database retrieval. In: Second International Symposium on Spatial Data Handling (D. Marble, ed.) Seattle, Washington, pp. 459-471
15. S. K. Chang, Q. Y. Shi & C. W. Yan (1987) Iconic indexing by 2-d strings. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI 9, 413-428
16. S.-Y. Lee & F.-J. Hsu (1990) 2d C-string: a new spatial knowledge representation for image database systems. Pattern Recognition 23, 1077-1087
17. L. Buisson (1989) Reasoning on space with object-centered knowledge representations. In: Symposium on the Design and Implementation of Large Spatial Databases (A. Buchmann, O. Giinther, T, Smith and Y. Wang, eds) Lecture Notes in Computer Science 409, Springer-Verlag, New York, pp. 325-344
18. F. Hayes-Roth, D. Waterman & D. Lenat (1983) Building Expert Systems Addison-Weslcy, Reading, Massachusetts
19. A. Herskovits (1986) Language and Spatial Cognition—An Interdisciplinary Study of the Preposition in English Cambridge University Press, Cambridge
20. L. Taimy (1983) How language structures space. In: Spatial Orientation: Theory, Research, and Application (H. Pick and L. Acredolo, eds) Plenum Press, New York, pp. 225-282
21. R. Abler (1987) The National Science Foundation National Center for Geographic Information and Analysis. International Journal of Geographical Information Systems 1, 303-326
22. National Center for Geographic Information and Analysis. International Journal of Geographical Information Systems 3, 117-136
23. M. Egenhofer & J. Herring (1990) A mathematical framework for the definition of topological relationships. In: Fourth International Symposium on Spatial Data Handling. Zurich, Switzerland (K. Brassel and H. Kishimoto, eds), pp. 803-813
24. M. Egenhofer & R. Franzosa (1991) Point-set topological spatial relations. International Journal of Geographical Information Systems 5, 161—174
25. M. Egenhofer & J. Herring (1991) Categorizing topological relationships between regions, lines, and points in geographic databases. Technical Report. Department of Surveying Engineering, University of Maine
26. A. Tarski (1941) On the calculus of relations. The Journal of Symbolic Logic 6, 73-89
27. M. Egenhofer & J. Sharma (1992) Topological consistency: In, Fifth International Symposium on Spatial Data Handling (D. Co wen, ed.) Charleston, South Carolina, pp. 335-343
28. P. Alexandroff (1961) Elementary Concepts of Topology Dover Publications, New York
29. E. Spanier (1966) Algebraic Topology McGraw-Hill, New York
30. M. Egenhofer (1989) A formal definition of binary topological relationships. In: Third International Conference on Foundations of Data Organization and Algorithms (FODO). Paris, France (W. Litwin and H.-J. Schek, eds) Lectures Notes in Computer Science 367, Springer-Verlag, New York, pp. 457-472
31. J. Munkres (1966) Elementary Differential Topology Princeton University Press, Princeton, New Jersey
32. M. Egenhofer, A. Frank & J. Jackson (1989) A topological data model for spatial databases. In: Symposium on the Design and Implementation of Large Spatial Databases. Santa Barbara, California (A. Buchmann, O. Günther, T. Smith and Y. Wang, eds) Lecture Notes in Computer Science 409, Springer-Verlag, New York, pp. 271-286
33. M. Worboys (1992) A geometric model for planar geographical objects. International Journal of (Geographical Information Systems 6, 353-372
34. J. Herring (1987) Tigris: topologically integrated geographic information systems. In: Autocarto 8 (N. Chrisman, ed.) Baltimore, Maryland, pp. 282-291
35. J. Herring (1991) The mathematical modeling of spatial and non-spatial information in geographic information systems. In: Cognitive and Linguistic Aspects of Geographic Space (D. Mark and A. Frank, eds) Kluwer, Dordrecht, pp. 313-350
36. M. Egenhofer & A. Frank (1990) Lobster: combining AI and database techniques for GIS. Photogrammetric Engineering & Remote Sensing 56, 919-926
37. E. Walker, M. Herman & T. Kanade (1987) A framework for representing and reasoning about 3-dimensional objects for vision. In: Proceedings, Spatial Reasoning and Multi-Sensor Fusion. St Charles, Illinois, pp. 21-33
38. E. Jungert (1988) Extended symbolic projections as a knowledge structure for spatial reasoning. In: 4th International Conference on Pattern Recognition (J. Kittler, ed.) Lecture Notes in Computer Science 301, Springer-Verlag, New York, pp. 343-351
39. T. Smith and K. Park (1992) An algebraic approach to spatial responing. International journal of Geographical Information Systems 6, 177-192