Abstract
A current trend in the development of spatial-relation ontologies is to capture more and more details about the geometries of the spatial objects that are related, primarily by topological relations. In an effort to bridge between often disparate approaches, a reference system for topological relations between compound spatial objects is introduced. Its framework comprises the base relations’ conceptual neighborhood graphs, which, when nested, provide a means for visually analyzing the completeness and consistency of the set of derived relations.
This is a preview of subscription content, log in via an institution to check access.
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
Bejaoui, L., Pinet, F., Schneider, M., Bédard, Y.: An Adverbial Approach for the Formal Specification of Topological Constraints Involving Regions with Broad Boundaries. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds.) ER 2008. LNCS, vol. 5231, pp. 383–396. Springer, Heidelberg (2008)
Clementini, E., Di Felice, P.: An Algebraic Model for Spatial Objects with Indeterminate Boundaries. In: Burrough, P., Frank, A. (eds.) Geographic Objects with Indeterminate Boundaries, pp. 155–170. Taylor & Francis, Bristol (1996)
Cohn, A., Bennett, B., Gooday, J., Gotts, N.: Qualitative Spatial Representation and Reasoning with the Region Connection Calculus. GeoInformatica 1(3), 1–44 (1997)
Cohn, A., Gotts, N.: The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries. In: Burrough, P., Frank, A. (eds.) Geographic Objects with Indeterminate Boundaries, pp. 171–187. Taylor & Francis, Bristol (1996)
Egenhofer, M.: A Model for Detailed Binary Topological Relationships. Geomatica 47(3&4), 261–273 (1993)
Egenhofer, M.: Temporal Relations of Intervals with a Gap. In: Goranko, V., Wang, X.S. (eds.) 14th International Symposium on Temporal Representation and Reasoning, Alicante, Spain, pp. 169–174. IEEE Computer Society, Los Alamitos (2007)
Egenhofer, M., Al-Taha, K.: Reasoning about Gradual Changes of Topological Relationships. In: Frank, A.U., Campari, I., Formentini, U. (eds.) GIS 1992. LNCS, vol. 639, pp. 196–219. Springer, Heidelberg (1992)
Egenhofer, M., Franzosa, R.: Point-Set Topological Relations. International Journal of Geographical Information Systems 5(2), 161–174 (1991)
Egenhofer, M., Herring, J.: Categorizing Binary Topological Relationships Between Regions, Lines, and Points in Geographic Databases, Department of Surveying Engineering, University of Maine, Orono, ME (1991)
Egenhofer, M., Mark, D.: Modeling Conceptual Neighborhoods of Topological Line-Region Relations. International Journal of Geographical Information Systems 9(5), 555–565 (1995)
Egenhofer, M., Sharma, J.: Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems 1(1), 47–68 (1993)
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)
Freksa, C.: Temporal Reasoning based on Semi-Intervals. Artificial Intelligence 54(1), 199–227 (1992)
Galton, A.: Dominance Diagrams: A Tool for Qualitative Reasoning About Continuous Systems. Fundamenta Informaticae 46(1-2), 55–70 (2001)
ISO, Geographic Information—Simple Feature Access—Part 1: Common Architecture (2004)
Kuhn, W.: Semantic Reference Systems. International Journal of Geographical Information Science 17(5), 405–409 (2003)
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)
Lee, B., Flewelling, D.: Spatial Organicism: Relations between a Region and a Spatially Extended Point. In: Egenhofer, M., Freksa, C., Miller, H. (eds.) Extended Abstracts and Poster Summaries GIScience 2004, Adelphi, MD, pp. 144–147 (2004)
Li, S.: A Complete Classification of Topological Relations Using the 9-Intersection Method. International Journal of Geographic Information Science 20(6), 589–610 (2006)
Reis, R., Egenhofer, M., Matos, J.: Conceptual Neighborhoods of Topological Relations between Lines. In: Ruas, A., Gold, C. (eds.) The 13th International Symposium on Spatial Data Handling (SDH 2008), Montpellier, France, pp. 557–574. Springer, Heidelberg (2008)
Santos, M., Moreira, A.: Topological Spatial Relations between a Spatially Extended Point and a Line for Predicting Movement in Space. In: Wachowicz, M., Bodum, L. (eds.) 10th AGILE International Conference on Geographic Information Science, Aalborg, Denmark (2007)
Schneider, M., Behr, T.: Topological Relationships between Complex Spatial Objects. ACM Transactions on Database Systems 31(1), 39–81 (2006)
Vasardani, M., Egenhofer, M.: Single-Holed Regions: Their Relations and Inferences. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2008. LNCS, vol. 5266, pp. 337–353. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Egenhofer, M.J. (2009). A Reference System for Topological Relations between Compound Spatial Objects. In: Heuser, C.A., Pernul, G. (eds) Advances in Conceptual Modeling - Challenging Perspectives. ER 2009. Lecture Notes in Computer Science, vol 5833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04947-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-04947-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04946-0
Online ISBN: 978-3-642-04947-7
eBook Packages: Computer ScienceComputer Science (R0)