Abstract
Topological relations, which concern how two objects intersect, are one of the most fundamental and well-studied spatial relations. Typically, topological relations are distinguished by the presence or absence of pairwise intersections between several parts of two objects. However, when an observation is not complete, it is often impossible to determine the presence or absence of some intersections. In order to support such uncertain situations, this paper introduces three-valued 9- intersection matrix (3-9i matrix), which records the presence, absence, or indeterminate state of the nine types of intersections between the objects. We can use the 3-9i matrix to describe the spatial arrangement of objects in various scenarios of incomplete observations. In addition, from the pattern of the 3-9i matrix we can computationally determine a set of topological relations that may hold between the objects. We assess the degree of topological information derived from the 3-9i matrix for 14 sets of topological relations between simple lines, regions, and bodies embedded in R1, R2, R3, R1, and S2.
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
Alexandroff, P.: Elementary Concepts of Topology. Dover Publications, Mineola, NY, USA (1961)
Burrough, P.: Natural Objects with Indeterminate Boundaries. In: Bur-rough, P., Frank, A. (eds.): Geographic Objects with Indeterminate Boundaries. Taylor & Francis, London, UK, pp. 3–28 (1996)
Clementini, E.: A Model for Uncertain Lines. Journal of Visual Language and Computing 16(4), 271–288 (2005)
Clementini, E., Felice, P.: An Algebraic Model for Spatial Objects with Indeterminate Boundaries. In: Burrough, P., Frank, A. (eds.): Geographic Objects with Indeterminate Boundaries. Taylor & Francis, London, UK, pp. 155–170 (1996)
Clementini, E., Felice, P.: Topological Invariants for Lines. IEEE Transactions on Knowledge and Data Engineering 10(1), 38–54 (1998)
Cohn, A., Gotts, N.: The ‘Egg-Yolk’ Representations of Regions with Indeterminate Boundaries. In: Burrough, P., Frank, A. (eds.): Geographic Objects with Indeterminate Boundaries. Taylor & Francis, London, UK, pp. 171–188 (1996)
Du, S., Qin, Q., Wang, Q., Li, B.: Fuzzy Description of Topological Relations I: A Unified Fuzzy 9-Intersection Model. In: Wang, L., Chen, K., Ong, Y. (eds.): ICNC 2005, Lecture Notes in Computer Science, vol. 3612, pp. 1261–1273. Springer, Berlin/Heidelberg, Germany (2005)
Egenhofer, M.: Spherical Topological Relations. Journal on Data Semantics III, 25–49 (2005)
Egenhofer, M., Franzosa, R.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)
Egenhofer, M., Franzosa, R.: On the Equivalence of Topological Relations. International Journal of Geographical Information Systems 9(2), 133–152 (1995)
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)
Erwig, M., Schneider, M.: Vague Regions. In: Scholl, M., Voisard, A. (eds.): 5th International Symposium on Advances in Spatial Databases, Lecture Notes in Computer Science, vol. 1262, pp. 298–320. Springer, Berlin/Heidelberg, Germany (1997)
Kurata, Y.: The 9+-Intersection: A Universal Framework for Modeling Topological Relations. In: Cova, T., Miller, H., Beard, K., Frank, A., Goodchild, M. (eds.): GIScience 2008, Lecture Notes in Computer Science, vol. 5266, pp. 181–198. Springer, Berlin/Heidelberg, Germany (2008)
Kurata, Y., Egenhofer, M.: The 9+-Intersection for Topological Relations between a Directed Line Segment and a Region. In: Gottfried, B. (ed.): First International Workshop on Behavioral Monitoring and Interpretation, TZI-Bericht, vol. 42, pp. 62–76. Technogie-Zentrum Informatik, Universität Bremen, Germany (2007)
Lee, B., Flewelling, D.: Spatial Organicism: Relations between a Region and a Spatially Extended Point. In: Egenhofer, M., Freksa, C., Miller, H. (eds.): GIScience 2004, Extended Abstracts and Poster Summaries, pp. 144–147 (2004)
Ligozat, G., Renz, J.: What Is a Qualitative Calculus? A General Framework. In: Zhang, C., Guesgen, H., Yeap, W. (eds.): PRICAI 2004, Lecture Notes in Artificial Intelligence, vol. 3157, pp. 53–64. Springer, Berlin/Heidelberg, Germany (2004)
Liu, K., Shi, W.: Quantitative Fuzzy Topological Relations of Spatial Objects by Induced Fuzzy Topology. International Journal of Applied Earth Observation and Geoinformation 11(1), 38–45 (2009)
Molenaar, M.: Fuzzy Spatial Objects. In: Molenaar, M. (ed.): An Introduction to the Theory of Spatial Object Modelling for GIS. Taylor & Francis, London, UK, pp. 193–224 (1998)
Nedas, K., Egenhofer, M., Wilmsen, D.: Metric Details of Topological Line-Line Relations. International Journal of Geographical Information Science 21(1), 21–48 (2007)
Randell, D., Cui, Z., Cohn, A.: A Spatial Logic Based on Regions and Connection. In: Ne-bel, B., Rich, C., Swarout, W. (eds.): 3rd International Conference on Knowledge Representation and Reasoning, pp. 165–176. Morgan Kaufmann, San Francisco, CA, USA (1992)
Reis, R., Egenhofer, M., Matos, J.: Topological Relations Using Two Models of Uncertainty for Lines. In: Caetano, M., Painho, M. (eds.): 7th International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences, pp. 286295 (2006)
Schilder, F.: A Hierarchy for Convex Relations. In: 4th International Workshop on Temporal Representation and Reasoning, pp. 86–93. IEEE Computer Society (1997)
Schneider, M.: Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types. In: Güting, R.H., Papadias, D., Lochovsky, F. (eds.): 6th International Symposium on Advances in Spatial Databases, Lecture Notes in Computer Science, vol. 1651, pp. 330–351. Springer, Berlin/Heidelberg, Germany (1999)
Tang, X., Fang, Y., Kainz, W.: Fuzzy Topological Relations between Fuzzy Spatial Objects. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds.): 3rd International Conference on Fuzzy Systems and Knowledge Discovery, Lecture Notes in Computer Science, vol. 4223, pp. 324–333. Springer, Berlin/Heidelberg, Germany (2006)
Tøssebro, E., Nygård, M.: An Advanced Discrete Model for Uncertain Spatial Data. In: Meng, X., Su, J., Wang, Y. (eds.): 3rd International Conference on Web-Age Information Management, Lecture Notes in Computer Science, vol. 2419, pp. 37–51. Springer, Berlin/Heidelberg, Germany (2002)
Winter, S.: Topological Relations in Hierarchical Partitions. In: Freksa, C., Mark, D. (eds.): COSIT'99, Lecture Notes in Computer Science, vol. 1661, pp. 141–155. Springer, Berlin/Heidelberg, Germany (1999)
Winter, S.: Uncertain Topological Relations between Imprecise Regions. International Journal of Geographical Information Science 14(5), 411–430 (2000)
Winter, S., Bittner, T.: Hierarchical Topological Reasoning with Vague Regions. In: Shi, W., Goodchild, M., Fisher, P. (eds.): International Symposium on Spatial Data Quality '99, pp. 555–565. Hong Kong Polytechnic University, Hong Kong, China (1999)
Worboys, M.: Spatial Reasoning and Uncertainty. In: Worboys, M., Duckham, M. (eds.): GIS: A Computing Perspective. CRC Press, Boca Raton, FL, USA, pp. 323–358 (2004)
Yee, L.: On the Imprecision of Boundaries. Geographical Analysis 19(2), 125–151 (1987)
Zadeh, L.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kurata, Y. (2009). Three-Valued 9-Intersection for Deriving Possible Topological Relations from Incomplete Observations. In: Sester, M., Bernard, L., Paelke, V. (eds) Advances in GIScience. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00318-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-00318-9_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00317-2
Online ISBN: 978-3-642-00318-9
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)