A complete classification of topological relations using the 9-intersection method

International Journal of Geographical Information Science

Volumn 20, Issue 6, 2006, Pages 589-610

  Li, Sanjiang ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

9 intersection method; Geographic information science; Qualitative spatial reasoning; Topological relation

Indexed keywords

GIS; NUMERICAL MODEL; SPATIAL ANALYSIS; TOPOLOGY;

EID: 33745069608     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810600661383     Document Type: Article

References (22)

1. Alexandroff, P., 1961. Elementary Concepts of Topology, New York:Dover Publications.
2. Clementini, E., Di Felice, P., and Califano, G., 1995. Composite regions in topological queries. Information Systems, 20(7):579–594.
3. Clementini, E., Di Felice, P., and van Oosterom, P., 1993. “ A small set of formal topological relationships suitable for end-user interaction. ”. In Proceedings of the Third International Symposium on Advances in Spatial Databases (SSD '93), Edited by:Abel, D. J, and Ooi, B. C. 277–295. Berlin:Springer-Verlag.
4. Cui, Z., Cohn, A., and Randell, D., 1993. “ Qualitative and topological relationships in spatial databases. ”. In Proceedings of the Third International Symposium on Advances in Spatial Databases (SSD '93), Edited by:Abel, D, and Ooi, B. 293–315. Berlin:Springer-Verlag.
5. Düntsch, I., 2005. Relation algebras and their application in temporal and spatial reasoning. Artificial Intelligence Review, 23:315–357.
6. Düntsch, I., Schmidt, G., and Winter, M., 2001. A necessary relation algebra for mereotopology. Studia Logica, 69:381–409.
7. Egenhofer, M., 1991. “ Reasoning about binary topological relations. ”. In Advances in Spatial Databases, Edited by:Günther, O, and Schek, H. 143–160. New York:Springer-Verlag.
8. Egenhofer, M., 2005. Spherical topological relations. Journal on Data Semantics, 3:25–49.
9. Egenhofer, M., Clementini, E., and Di Felice, P., 1994. Topological relations between regions with holes. International Journal of Geographical Information Systems, 8(2):129–142.
10. Egenhofer, M., and Franzosa, R., 1991. Point-set topological spatial relations. International Journal of Geographical Information Systems, 5(1):161–174.
11. Egenhofer, M., and Herring, J., 1990. “ A mathematical framework for the definition of topological relationships (extended abstract). ”. In Proceedings of the 4th International Symposium on Spatial Data Handling (SDH'90) 803–813. Zürich
12. Kelley, J., 1975. General Topology, New York:Springer-Verlag. Graduate Texts in Mathematics
13. Kuipers, B., 1978. Modeling spatial knowledge. Cognitive Science, 2:129–153.
14. Li, S., and Li, Y., 2006. On the complemented disc algebra. Journal of Logic and Algebraic Programming, 66(2):195–211.
15. Li, S., and Ying, M., 2003a. Extensionality of the RCC8 composition table. Fundamenta Informaticae, 55(3–4):363–385.
16. Li, S., and Ying, M., 2003b. Region Connection Calculus:Its models and composition table. Artificial Intelligence, 145(1–2):121–146.
17. Li, S., and Ying, M., 2004. Generalized Region Connection Calculus. Artificial Intelligence, 160(1–2):1–34.
18. Randell, D., and Cohn, A., 1989. “ Modelling topological and metrical properties of physical processes. ”. In First International Conference on the Principles of Knowledge Representation and Reasoning, Edited by:Brachman, R, Levesque, H, and Reiter, R. 55–66. Los Altos:Morgan Kaufmann.
19. Randell, D., Cui, Z., and Cohn, A., 1992. “ A spatial logic based on regions and connection. ”. In Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning, Edited by:Nebel, B, Swartout, W, and Rich, C. 165–176. Los Altos:Morgan Kaufmann.
20. Renz, J., 2002. Qualitative Spatial Reasoning with Topological Information, LNAI, Vol. 2293, Berlin:Springer-Verlag.
21. Schneider, M., and Behr, T., 2005. “ Topological relationships between complex lines and complex regions. ”. In Proceedings of the 24th International Conference on Conceptual Modeling (ER 2005), Edited by:Delcambre, L. M. L, Kop, C, Mayr, H. C, Mylopoulos, J, and Pastor, O. Vol. 3716, 483–496. Berlin:Springer-Verlag.
22. Worboys, M., and Bofakos, P., 1993. “ A canonical model for a class of areal spatial objects. ”. In Proceedings of the Third International Symposium on Advances in Spatial Databases (SSD '93), 36–52. London, UK:Springer-Verlag. In D.J. Abel and B.C. Ooi (Eds).