Spatio-temporal reasoning by combined topological and directional relations information

Spatio-temporal reasoning is extensively used in many areas of computer vision and artificial intelligence (AI). Topological and directional relations-based reasoning methods are developed separately. Reasoning about moving objects in a spatial scene about the two-dimensional scene simultaneously needs both topological and directional reasoning. In this paper, a reasoning method for two-dimensional spatial scene based on combined topological and directional (CTD) relations method is introduced. Main task in spatial reasoning is the construction of composition tables for topological and directional relations. Entities in these composition-tables follows the mathematical rule for composition of spatial relations, these rules are elaborated and composition table for topological relations is divided and rearranged into sub-tables.