Region Connection Calculus: RCC-8

I have continue my research into the field of QSR and arrived at RCC-8 for the moment. My task is to decide if RCC-8 or one of its descendants will be suitable for our project. Here’s an interesting tidbit before I get started, RCC used to stand for Randell, Cui and Cohn, the authors who first introduced RCC. It has since changed and now refers to Region Connection Calculus, which is a better description. It’s a good thing the the initials didn’t have to change.

Before I talk about the theory behind RCC-8, I think an example is in order. If you can’t wait for my next write-up on RCC-8 go ahead and check out the wikipedia page. I’m also going to borrow the example from the page, but I’m going to show how the path-consistency algorithm works and how the composition table is used. Read more »

What is Qualitative Spatial Reasoning

I’m working on a new project in the field of bio-informatics, about which I will write at a later point. As part of that project, I’m looking at spatio-temporal reasoning. I did some high level research and eventually found the field of qualitative spatial reasoning (QSR), a subfield of AI. QSR seems to provide solutions to problems similar to ours and I decided to explore further. Read more »