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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.