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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-72584-8_21 | ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007 |
Keywords | Field | DocType |
topological relation, simple concave region, 9-intersection model, 16-intersection matrix, RCC23 | Topology,Graph,Spatial intelligence,Matrix (mathematics),Computer science,Convex hull,Topological ring,Region connection calculus,Expressivity | Conference |
Volume | Issue | ISSN |
4487 LNCS | 03 | 0302-9743 |
Citations | PageRank | References |
8 | 0.67 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jihong OuYang | 1 | 94 | 15.66 |
Qian Fu | 2 | 49 | 3.11 |
Dayou Liu | 3 | 814 | 68.17 |