Abstract: Based on ElGeresy’s general approach in spatial reasoning, 9-intersection matrix is extended to 16-intersection matrix. With 16-intersection matrix as a representation structure, the relations in RCC23 are refined to 62 topological relations between two simple concave regions, thus derived RCC62. RCC62 is more expressive than RCC23, since it has 39 more topological relations than RCC23. By applying RCC62 to practical field of spatial query, both the accuracy and efficiency of querying operation are improved. In order to further research the reasoning and composition table of RCC62, the conceptual neighborhood graph and the closest topological relation graph of RCC62 are given.

Key words: topological relation, simple concave region, convex h ull, RCC23, 9-intersection