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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Egenhofer, M., Franzosa, R.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 5, 161–174 (1991)
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)
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)
Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Transactions on Database Systems 31, 39–81 (2006)
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)
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)
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)
Allen, J.: An Interval-Based Representation of Temporal Knowledge. In: Hayes, P. (ed.): 7th International Joint Conference on Artificial Intelligence, pp. 221-226 (1981)
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)
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)
Egenhofer, M.: Spherical Topological Relations. Journal on Data Semantics III, 25–49 (2005)
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)
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)
Nedas, K., Egenhofer, M., Wilmsen, D.: Metric Details of Topological Line-Line Relations. International Journal of Geographical Information Science 21, 21–48 (2007)
Clementini, E., Di Felice, P.: A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases. Information Science 90, 121–136 (1996)
Alexandroff, P.: Elementary Concepts of Topology. Dover Publications, Mineola (1961)
Egenhofer, M., Franzosa, R.: On the Equivalence of Topological Relations. International Journal of Geographical Information Systems 9, 133–152 (1995)
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)
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)
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)
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)
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)
Egenhofer, M., Clementini, E., Di Felice, P.: Topological Relations between Regions with Holes. International Journal of Geographical Information Science 8, 129–142 (1994)
Author information
Authors and Affiliations
Editor information
Rights 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)