A general method for spatial reasoning in spatial databases
Alia I. Abdelmoty, Baher A. El-Geresy · 1995
Qualitative spatial reasoning is important in large spatial databases. It is based on the manipulation of qualitative spatial relationships and used to derive new spatial knowledge. Spatial reasoning has so far been studied only for simple areal objects. Spatial databases usually consists of objects of different types and complexity. In this paper, a general reasoning approach is proposed for deriving the composition of topological relationships between spatial objects of arbitrary complexity in any space dimension. The reasoning rules proposed are used to derive a new composition table between different types of spatial objects. The approach is a step towards the development of general spatial reasoning engine for handling different types of spatial relations in spatial databases. 1 Introduction 1 Spatial databases such as geographic databases in Geographic Information Systems (GIS), geometric databases in CAD, or image databases in Multimedia Information Systems and Medical Inform...