The 9∈+∈-intersection: A universal framework for modeling topological relations

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

Volumn 5266 LNCS, Issue , 2008, Pages 181-198

  Kurata, Yohei ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GEOGRAPHIC INFORMATION SYSTEMS;

LINE SEGMENT; MATRIX PATTERNS; SPATIAL OBJECTS; TOPOLOGICAL RELATIONS;

TOPOLOGY;

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

References (23)

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 Reasoning, pp. 165-176. Morgan Kaufmann, San Francisco (1992)
4. Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Transactions on Database Systems 31, 39-81 (2006)
5. Kurata, Y., Egenhofer, M.: 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)
6. +-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)
7. Egenhofer, M., Vasardani, M.: Spatial Reasoning with a Hole. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) COSIT 2007. LNCS, vol. 4736, pp. 303-320. Springer, Heidelberg (2007)
8. Allen, J.: An Interval-Based Representation of Temporal Knowledge. In: Hayes, P. (ed.): 7th International Joint Conference on Artificial Intelligence, pp. 221-226 (1981)
9. 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)
10. 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)
11. Egenhofer, M.: Spherical Topological Relations. Journal on Data Semantics III, 25-49 (2005)
12. 2. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692, pp. 316-336. Springer, Heidelberg (1993)
13. Mark, D.: Calibrating the Meanings of Spatial Predicates from Natural Language: Line-Region Relations. In: Waugh, T., Healey, R. (eds.) 6th International Symposium on Spatial Data Handling, pp. 538-553. Taylor Francis (1994)
14. Nedas, K., Egenhofer, M., Wilmsen, D.: Metric Details of Topological Line-Line Relations. International Journal of Geographical Information Science 21, 21-48 (2007)
15. Clementini, E., Di Felice, P.: A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases. Information Science 90, 121-136(1996)
16. Alexandroff, P.: Elementary Concepts of Topology. Dover Publications, Mineola (1961)
17. Egenhofer, M., Franzosa, R.: On the Equivalence of Topological Relations. International Journal of Geographical Information Systems 9, 133-152 (1995)
18. Billen, R., Zlatanova, S., Mathonet, P., Boniver, F.: The Dimensional Model: A Framework to Distinguish Spatial Relationships. In: Richardson, D., van Oosterom, P. (eds.) 10th International Symposium on Spatial Data Handling, pp. 285-298. Springer, Heidelberg (2002)
19. 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. 195-212 (1994)
20. Renz, J.: A Spatial Odyssey of the Interval Algebra: 1. Directed Intervals. In: Nebel, B. (ed.) 7th International Joint Conference on Artificial Intelligence, pp. 51-56. Morgan Kaufmann, San Francisco (2001)
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. Pullar, D., Egenhofer, M.: Towards Formal Definitions of Topological Relations among Spatial Objects. In: Marble, D. (ed.) 3rd International Symposium on Spatial Data Handling, pp. 225-241 (1988)
23. Egenhofer, M., Clementini, E., Di Felice, P.: Topological Relations between Regions with Holes. International Journal of Geographical Information Science 8, 129-142 (1994)