Semi-automated derivation of conceptual neighborhood graphs of topological relations

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

Volumn 5756 LNCS, Issue , 2009, Pages 124-140

  Kurata, Yohei ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

9 + intersection; Conceptual neighborhood graphs; Conceptual neighbors; Smooth transformation; Topological relations

Indexed keywords

AUTOMATION; DIRECTED GRAPHS; GRAPHIC METHODS; INFORMATION THEORY;

CONCEPTUAL NEIGHBORHOOD GRAPHS; CONCEPTUAL NEIGHBORS; LEVEL TRANSITION; SEMI-AUTOMATED; SMOOTH TRANSFORMATION; TOPOLOGICAL RELATIONS;

TOPOLOGY;

EID: 70350397982     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03832-7_8     Document Type: Conference Paper

References (23)

1. Freksa, C.: Temporal Reasoning Based on Semi-Intervals. Artificial Intelligence 54(1-2), 199-227 (1992)
2. 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)
3. Galton, A.: Lines of Sight. In: Keane, M., Cunningham, P., Brady, M., Byrne, R. (eds.) AI and Cognitive Science 1994, pp. 103-113. Dublin University Press, Dublin (1994)
4. Egenhofer, M., Mark, D.: Modeling Conceptual Neighborhoods of Topological Line-Region Relations. International Journal of Geographical Information Systems 9(5), 555-565 (1995)
5. Hornsby, K., Egenhofer, M., Hayes, P.: Modeling Cyclic Change. In: Kouloumdjian, J., Roddick, J., Chen, P.P., Embley, D.W., Liddle, S.W. (eds.) ER Workshops 1999. LNCS, vol. 1727, pp. 98-109. Springer, Heidelberg (1999)
6. Gottfried, B.: Reasoning about Intervals in Two Dimensions. In: Thissen, W., Wieringa, P., Pantic, M., Ludema, M. (eds.) IEEE International Conference on Systems, Man and Cybernetics, pp. 5324-5332. IEEE Press, Los Alamitos (2004)
7. 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)
8. Kurata, Y., Egenhofer, M.J.: The Head-Body-Tail Intersection for Spatial Relations Between Directed Line Segments. In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2006. LNCS, vol. 4197, pp. 269-286. Springer, Heidelberg (2006)
9. +-Intersection for Topological Relations between a Directed Line Segment and a Region. In: Gottfried, B. (ed.) 1st Workshop on Behavioral Monitoring and Interpretation, TZI-Bericht, vol. 42, pp. 62-76. Technogie-Zentrum In-formatik, Universität Bremen, Germany (2007)
10. Reis, R., Egenhofer, M., Matos, J.: Conceptual Neighborhoods of Topological Relations between Lines. In: Ruas, A., Gold, C. (eds.) 13th International Symposium on Spatial Data Handling, Headway in Spatial Data Handling. Lecture Notes in Geoinformation and Cartography, pp. 557-574. Springer, Berlin (2008)
11. Billen, R., Kurata, Y.: Refining Topological Relations between Regions Considering Their Shapes. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIS-cience 2008. LNCS, vol. 5266, pp. 20-37. Springer, Heidelberg (2008)
12. Dylla, F., Moratz, R.: Exploiting Qualitative Spatial Neighborhoods in the Situation Calculus. In: Freksa, C., Knauff, M., Krieg-Brückner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS, vol. 3343, pp. 304-322. Springer, Heidelberg (2005)
13. Hernández, D., Zimmermann, K.: Default Reasoning and the Qualitative Representation of Spatial Knowledge. Technical report (FKI-175-93), Institute fir Informatik, Technischen Universität München (1993)
14. Egenhofer, M.: Spherical Topological Relations. Journal on Data Semantics III, 25-49 (2005)
15. +-Intersection: A Universal Framework for Modeling Topological Relations. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIS-cience 2008. LNCS, vol. 5266, pp. 181-198. Springer, Heidelberg (2008)
16. Allen, J.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11), 832-843 (1983)
17. Kurata, Y.: A Strategy for Drawing a Conceptual Neighborhood Diagram Schematically. In: Stapleton, G., Howse, J., Lee, J. (eds.) Diagrams 2008. LNCS, vol. 5223, pp. 388-390. Springer, Heidelberg (2008)
18. Schlieder, C.: Reasoning about Ordering. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 341-349. Springer, Heidelberg (1995)
19. 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)
20. Egenhofer, M.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing 5(2), 133-149 (1994)
21. Mark, D., Egenhofer, M.: Modeling Spatial Relations between Lines and Regions: Combining Formal Mathematical Models and Human Subjects Testing. Cartography and Geographical Information Systems 21(3), 195-212 (1994)
22. Mark, D., Comas, D., Egenhofer, M., Freundschuh, S., Gould, M., Nunes, J.: Evaluating and Refining Computational Models of Spatial Relations through Cross-Linguistic Human-Subjects Testing. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 553-568. Springer, Heidelberg (1995)
23. Alexandroff, P.: Elementary Concepts of Topology. Dover Publications, Mineola (1961)