Refining topological relations between regions considering their shapes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5266 LNCS, Issue , 2008, Pages 20-37

  Billen, Roland ^a   Kurata, Yohei ^b  

^a UNIVERSITY OF LIÈGE   (Belgium)

^b UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GEOGRAPHIC INFORMATION SYSTEMS;

BINARY RELATION; CONCEPTUAL NEIGHBOURHOOD; DIMENSIONAL MODEL; INTERSECTION MODEL; MULTI-ORDERING; SPATIAL CONFIGURATION; TOPOLOGICAL RELATIONS;

TOPOLOGY;

EID: 56749096463     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87473-7_2     Document Type: Conference Paper

References (32)

1. Egenhofer, M., Franzosa, R.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 5, 161-174 (1991)
2. Egenhofer, M., Herring, J.: Categorizing Binary Topological Relationships between Regions, Lines and Points in Geographic Databases. In: Egenhofer, M., Herring, J., Smith, T., Park, K. (eds.): NCGIA Technical Reports 91-7. National Center for Geographic Information and Analysis, Santa Barbara, CA, USA (1991)
3. Randell, D., Cui, Z., Cohn, A.: A Spatial Logic Based on Regions and Connection. In: Nebel, B., Rich, C., Swarout, W. (eds.) 3rd International Conference on Knowledge Representation and Reasonping, pp. 165-176. Morgan Kaufmann, San Francisco (1992)
4. Egenhofer, M., Al-Taha, K.: Reasoning about Gradual Changes of Topological Relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 196-219. Springer, Heidelberg (1992)
5. Clementini, E., Di Felice, P., van Oosterom, P.: A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In: Abel, D., Ooi, B.C. (eds.) SSD 1993. LNCS, vol. 692, pp. 277-295. Springer, Heidelberg (1993)
6. Egenhofer, M.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing 5, 133-149 (1994)
7. Egenhofer, M., Franzosa, R.: On the Equivalence of Topological Relations. International Journal of Geographical Information Systems 9, 133-152 (1995)
8. Clementini, E., Di Felice, P.: Topological Invariants for Lines. IEEE Transactions on Knowledge and Data Engineering 10, 38-54 (1998)
9. Hornsby, K., Egenhofer, M., Hayes, P.: Modeling Cyclic Change. In: Chen, P., Embley, D., Kouloumdjian, J., Liddle, S., Roddick, J. (eds.) TABLEAUX 1997. LNCS, vol. 1227, pp. 98-109. Springer, Heidelberg (1999)
10. Zlatanova, S.: On 3D Topological Relationships. In: 11th International Workshop on Database and Expert Systems Applications, pp. 913-924. IEEE Computer Society, Los Alamitos (2000)
11. Egenhofer, M.: Spherical Topological Relations. Journal on Data Semantics III, 25-49 (2005)
12. Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Transactions on Database Systems 31, 39-81 (2006)
13. Nedas, K., Egenhofer, M., Wilmsen, D.: Metric Details of Topological Line-Line Relations. International Journal of Geographical Information Science 21, 21-48 (2007)
14. Kurata, Y., Egenhofer, M.: The Head-Body-Tail Intersection for Spatial Relations between Directed Line Segments. In: Raubal, M., Miller, H., Frank, A., Goodchild, M. (eds.) GIScience 2006. LNCS, vol. 4197, pp. 269-286. Springer, Heidelberg (2006)
15. Kurata, Y., Egenhofer, M.: The 9+-Intersection for Topological Relations between a Directed Line Segment and a Region. In: Gottfried, B. (ed.) 1st International Symposium for Behavioral Monitoring and Interpretation, pp. 62-76 (2007)
16. OpenGIS Consortium: OpenGIS Simple Features Specification for SQL (1998)
17. Frank, A.: Qualitative Spatial Reasoning about Distances and Directions in Geographic Space. Journal of Visual Languages and Computing 3, 343-371 (1992)
18. Freksa, C.: Using Orientation Information for Qualitative Spatial Reasoning. In: Frank, A., Campari, I.. Formentini, U. (eds.) GIS 1992. LNCS, vol. 639, pp. 162-178. Springer, Heidelberg (1992)
19. Schlieder, C.: Reasoning about Ordering. In: Frank, A., Kuhn, W. (eds.) COSIT 1995. LNCS, vol. 988, pp. 341-349. Springer, Heidelberg (1995)
20. Clementini, E., Billen, R.: Modeling and Computing Ternary Projective Relations between Regions. IEEE Transactions on Knowledge and Data Engineering 18, 799-814 (2006)
21. Billen, R.: Nouvelle Perception De La Spatialité Des Objets Et De Leurs Relations. Développment D'une Modélisation Tridimensionnelle De L'information Spatiale. Department of Geography, Ph.D. Thesis. University of Liège, Liège, Belgium (2002)
22. Billen, R., Zlatanova, S., Mathonet, P., Boniver, F.: The Dimensional Model: A Framework to Distinguish Spatial Relationships. In: Richardson, D., van Oosterom, P. (eds.) Advances in spatial data handling: 10th International Symposium on Spatial Data Handling, pp. 285-298. Springer, Heidelberg (2002)
23. Billen, R., Clementini, E.: Etude Des Caractéristiques Projectives Des Objets Spatiaux Et De Leurs Relations. Revue Internationale de Géomatique 14, 145-165 (2004)
24. Berger, M.: Géométrie 3 : Convexes Et Polytopes, Polyèdres Réguliers, Aires Et Volumes. Cedic/Fernand Nathan, Paris (1978)
25. Alexandroff, P.: Elementary Concepts of Topology. Dover Publications, Mineola (1961)
26. Freksa, C.: Temporal Reasoning Based on Semi-Intervals. Artificial Intelligence 54, 199-227 (1992)
27. Galton, A.: Lines of Sight. In: AI and Cognitive Science 1994, pp. 103-113. Dublin University Press (1994)
28. Egenhofer, M., Mark, D.: Modeling Conceptual Neighborhoods of Topological Line-Region Relations. International Journal of Geographical Information Systems 9, 555-565 (1995)
29. Gottfried, B.: Reasoning about Intervals in Two Dimensions. In: Thissenm, W., Pantic, M., Ludema, M. (eds.) IEEE International Conference on Systems, Man and Cybernetics, pp. 5324-5332 (2004)
30. Van de Weghe, N., De Maeyer, P.: Conceptual Neighbourhood Diagrams for Representing Moving Objects. In: Akoka, J., Liddle, S.W., Song, I.-Y., Bertolotto, M., Comyn-Wattiau, I., van den Heuvel, W.-J., Kolp, M., Trujillo, J., Kop, C., Mayr, H.C. (eds.) ER Workshops 2005. LNCS, vol. 3770, pp. 228-238. Springer, Heidelberg (2005)
31. Moratz, R., Renz, J., Wolter, D.: Qualitative Spatial Reasoning about Line Segments. In: Horn, W. (ed.) 14th European Conference on Artificial Intelligence, pp. 234-238. IOS Press, Amsterdam (2000)
32. Van de Weghe, N., Kuijpers, B., Bogaert, P., De Maeyer, P.: A Qualitative Trajectory Calculus and the Composition of Its Relations. In: Rodriguez, A., Cruz, I., Egenhofer, M., Levashkin, S. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 60-76. Springer, Heidelberg (2005)