A model for representing topological relations between simple concave regions

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-intersection 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. © Springer-Verlag Berlin Heidelberg 2007.