|
计算机应用研究 2013
Research on inversing basic cardinal direction relation
|
Abstract:
After deeply researching on reasoning about the inverse of cardinal direction relation in MBR model, this paper proposed the concept of original relation of rectangular cardinal direction relation, and then devised an algorithm for computing the inverse of the basic cardinal direction relation between regions in a more direct way. The results of both analyzing in theory and confirming through comparing the result of the algorithm with the actual situation for each basic cardinal direction relation show that this algorithm is correct and complete.