Skip to main content
SpringerLink
Log in

The 9 + -Intersection: A Universal Framework for Modeling Topological Relations

  • Conference paper
Geographic Information Science (GIScience 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5266))

Included in the following conference series:

Abstract

The 9 + -intersection is an extension of the 9-intersection, which distinguishes the topological relations between various spatial objects by the pattern of a nested matrix. This paper develops a small set of constraints on this matrix, which is applicable to arbitrary pairs of spatial objects in various spaces. Based on this set of universal constraints, the sets of matrix patterns, each representing a candidate for topological relations, are derived for every possible pair of basic objects (points, directed/non-directed line segments, regions, and bodies) embedded in R 1, R 2, R 3, S 1, and S 2. The derived sets of candidates are consistent with the sets of topological relations ever identified, as well as yield the identification of some missing sets of topological relations. Finally, the topological relations between a region and a region with a hole in R 2 and S 2 are identified to demonstrate the applicability of our approach to deriving topological relations between more complicated objects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Egenhofer, M., Franzosa, R.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 5, 161–174 (1991)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  4. Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Transactions on Database Systems 31, 39–81 (2006)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  6. 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)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  11. Egenhofer, M.: Spherical Topological Relations. Journal on Data Semantics III, 25–49 (2005)

    Google Scholar 

  12. Egenhofer, M., Sharma, J.: Topological Relations between Regions in R2 and Z2. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692, pp. 316–336. Springer, Heidelberg (1993)

    Google Scholar 

  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)

    Google Scholar 

  14. Nedas, K., Egenhofer, M., Wilmsen, D.: Metric Details of Topological Line-Line Relations. International Journal of Geographical Information Science 21, 21–48 (2007)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  16. Alexandroff, P.: Elementary Concepts of Topology. Dover Publications, Mineola (1961)

    MATH  Google Scholar 

  17. Egenhofer, M., Franzosa, R.: On the Equivalence of Topological Relations. International Journal of Geographical Information Systems 9, 133–152 (1995)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  23. Egenhofer, M., Clementini, E., Di Felice, P.: Topological Relations between Regions with Holes. International Journal of Geographical Information Science 8, 129–142 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SFB/TR8 Spatial Cognition, Universität Bremen, Postfach 330 440, 28334, Bremen, Germany

    Yohei Kurata

Authors
  1. Yohei Kurata
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Thomas J. Cova Harvey J. Miller Kate Beard Andrew U. Frank Michael F. Goodchild

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kurata, Y. (2008). The 9 + -Intersection: A Universal Framework for Modeling Topological Relations. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds) Geographic Information Science. GIScience 2008. Lecture Notes in Computer Science, vol 5266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87473-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87473-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87472-0

  • Online ISBN: 978-3-540-87473-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation