Abstract
At present, qualitative spatial reasoning has become the hot issues in many research fields. The most popular models of spatial topological relations are Region Connection Calculus (RCC) and 9-inter-section model. However, there are few contributions on topological relations of concave regions in which the representative model is Cohn’s RCC23. There are some limitations of RCC23 especially in practical applications due to its less expressiveness. In order to construct a more expressive model of topological relations between concave regions, this paper completed the following works: 9-intersection matrix is extended to 16-intersection matrix, and RCC23 is refined to RCC62 based on 16-intersection matrix. More relations can be distinguished in RCC62, which is more expressive than RCC23. In order to further reason about relations in RCC62, the Conceptual Neighborhood Graph (CNG) and the Closest Topological Relation Graph (CTRG) of RCC62 are given.
Chapter PDF
Similar content being viewed by others
References
Ouyang, J., Liu, D., Hu, H., Chen, B.: A hybrid spatial reasoning approach based on fuzzy sets. Journal of Jilin University (Science Edition) 42(4), 565–569 (2004)
Yu, Q., Liu, D., Yang, J.O.: Topological relations model of fuzzy regions based on interval valued fuzzy sets. Chinese Journal of Electronics 33(1), 186–189 (2005)
Cohn, A.G., Hazarika, S.M.: Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae 46(1–2), 1–29 (2001)
Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Proc. of the 3rd Int. Conf. on Principles of Knowledge Representation and Reasoning, pp. 165–176. Morgan Kaufmann, San Mateo (1992)
Egenhofer, M.J., Herring, J.R.: Categorizing binary topological relationships between regions, lines and points in geographic database. University of Maine, Orono, Maine, Dept. of Surveying Engineering, Technical Report (1992)
Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica 1(1), 1–44 (1997)
Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54, 199–227 (1992)
Egenhofer, M.J., Al-Taha, K.: Reasoning about gradual changes of topological relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 196–219. Springer, Heidelberg (1992)
Cohn, A.G.: A hierarchical representation of qualitative shape based on connection and convexity. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, Springer, Heidelberg (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
OuYang, J., Fu, Q., Liu, D. (2007). A Model for Representing Topological Relations Between Simple Concave Regions. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72584-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-72584-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72583-1
Online ISBN: 978-3-540-72584-8
eBook Packages: Computer ScienceComputer Science (R0)