“…As the premise of spatial cognition and reasoning, spatial direction relation describes the order relation between spatial objects, which is widely used in the field of spatial analysis and processing [1], spatial-temporal database [2], [3], [4], computer graphics [5], [6], [7] and natural language processing [8], [9], [10]. With the application of spatial direction relation, we are not satisfied with the simple description and storage of spatial direction relation, and it also requires that the spatial database system has the ability to intelligent prediction, analysis, and qualitative reasoning with directions [11], [12], [13]. The qualitative spatial reasoning problem has recently been formulated as a constraint satisfaction problem and addressed using traditional algorithms, such as path consistency [14].…”