Abstract
Topological relations, which concern how two objects intersect, are one of the most fundamental and well-studied spatial relations. However, in reality, two physical objects can take only disjoint relation if they are solid. Thus, we propose an alternative of topological relations, called contact relations, which capture how two objects contact each other. Following the framework of the 9-intersection, this model distinguishes contact relations based on the presence or absence of contacts between several surface elements of two objects. Consequently, the contact relations have a strong correspondence to the 9-intersection-based topological relations. Making use of this correspondence, we derive the contact relations between various combinations of objects in a 3D Euclidean space (ℝ3). For this purpose, we first review and analyze the topological relations in ℝ3. Then, these topological relations are mapped to contact relations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alexandroff, P.: Elementary Concepts of Topology. Dover Publications, Mineola, NY, USA (1961)
Billen, R., Kurata, Y.: Refining Topological Relations between Regions Considering Their Shapes. In: Cova, T., Miller, H., Beard, K., Frank, A., Goodchild, M. (eds.): GIScience 2008, Lecture Notes in Computer Science, vol. 5266, pp. 20-37. Springer, Berlin/Heidelberg, Germany (2008)
Billen, R., Zlatanova, S., Mathonet, P., Boniver, F.: The Dimensional Model: A Framework to Distinguish Spatial Relationships. In: Richardson, D., van Oosterom, P. (eds.): Advances in spatial data handling: 10th International Symposium on Spatial Data Handling, pp. 285-298. Springer, Berlin/Heidelberg, Germany (2002)
Egenhofer, M.: A Formal Definition of Binary Topological Relationships. In: Litwin, W., Schek, H.-J. (eds.): 3rd International Conference on Foundations of Data Organization and Algorithms, Lecture Notes in Computer Science, vol. 367, pp. 457-472. Springer, Berlin/Heidelberg, Germany (1989)
Egenhofer, M.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing 5(2), 133-149 (1994)
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)
Feist, M.: On In and On: An Investigation into the Linguistic Encoding of Spatial Scenes. Ph.D. Thesis. Northwestern University (2000)
Freksa, C.: Temporal Reasoning Based on Semi-Intervals. Artificial Intelligence 54(1-2), 199-227 (1992)
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.): 1st Workshop on Behavioral Monitoring and Interpretation, TZI-Bericht, vol. 42, pp. 62-76. Technogie-Zentrum Informatik, Universität Bremen, Germany (2007)
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)
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, CA, USA (1992)
Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Transactions on Database Systems 31(1), 39-81 (2006)
Shariff, A., Egenhofer, M., Mark, D.: Natural-Language Spatial Relations between Linear and Areal Objects: The Topology and Metric of English-Language Terms. International Journal of Geographical Information Science 12(3), 215-246 (1998)
Zlatanova, S.: On 3D Topological Relationships. In: Erwig, M., Schneider, M., Sellis, T. (eds.): International Workshop on Advanced Spatial Data Management, pp. 913-924. IEEE Computer Society (2000)
Acknowledgment
This work is supported by DFG (Deutsche Forschungsgemeinschaft) through the Collaborative Research Center SFB/TR 8 Spatial Cognition—Strategic Project “Spatial Calculi for Heterogeneous Objects.”
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kurata, Y. (2010). From Three-Dimensional Topological Relations to Contact Relations. In: Neutens, T., Maeyer, P. (eds) Developments in 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04791-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-04791-6_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04790-9
Online ISBN: 978-3-642-04791-6
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)