Qualitative Spatial Representation and Reasoning in 3D Space

Qualitative spatial reasoning is a very important subfield of artificial intelligence and intelligent computation. This paper focuses on qualitative spatial representation and reasoning in 3D space. We firstly describe qualitative 3D space by defining 3D spatial topological and directional relationships between objects. Then we explore spatial reasoning in 3D space by giving the composition tables of 3D spatial relationships. And we propose an uncertainty model to describe the confidence level of every relation, and construct a weighted constraint graph of all objects. In the course of inferring the locations of objects, a processing order of all objects is therefore built according to the weighted constraint graph.