The Region Connection Calculus

Abstract

The Region Connection Calculus (RCC) by Randell, Cui, and Cohn [138] and in particular RCC-8 is probably the best known approach to qualitative spatial reasoning. This is documented by the citations of RCC which appear in almost any paper on qualitative spatial reasoning and by the numerous research papers written on RCC itself. In this chapter we give a detailed introduction to the Region Connection Calculus and especially to RCC-8 which is the central topic of this book. A more detailed overview of the work on the Region Connection Calculus can be found in [28].