HOME JOURNALS CONTACT

Information Technology Journal

Year: 2010 | Volume: 9 | Issue: 5 | Page No.: 935-941
DOI: 10.3923/itj.2010.935.941
Reasoning about the Inverse of Cardinal Direction Relation
Miao Wang and Zhongxiao Hao

Abstract: Reasoning about the inverse of cardinal direction relation is a fundamental problem in qualitative spatial reasoning and plays an important role in reasoning with cardinal direction relation and consistency checking. In order to fullfill reasoning about the inverse of the basic cardinal direction relations between regions themselves defined in the model of Goyal, after deeply researching on reasoning about the inverse of cardinal direction relation in MBR model, we propose the concept of original relation of rectangular cardinal direction relation, propose an algorithm to computer it and then develop an algorithm to reason about the inverse of basic cardinal direction relation between regions defined in the model of Goyal. The results of both analyzing in theory and verifying through comparing the result of the algorithm with the actual situation for each of basic cardinal direction relations demonstrate that the algorithm is correct and complete.

Fulltext PDF Fulltext HTML

How to cite this article
Miao Wang and Zhongxiao Hao, 2010. Reasoning about the Inverse of Cardinal Direction Relation. Information Technology Journal, 9: 935-941.

© Science Alert. All Rights Reserved