RCC-3D: Qualitative Spatial Reasoning in 3D.

Abstract

Qualitative Spatial Reasoning (QSR) theories have applications in areas such as Geographic Information Systems (GIS), robotics, biomedicine, and engineering. However, existing QSR theories primarily have been applied only to 2D data. Herein we introduce a 3D reasoning system that is based on Generalized 2D Region Connection Calculus (GRCC). Our theory, RCC-3D, supports a priori knowledge of the extent of each object. It also provides occlusion support by considering the projections of 3D objects on 2D space. Further, we demonstrate how this model is applied to a particular domain such as anatomy.