REASONING OF CARDINAL DIRECTION RELATIONS OF POINTS BASED ON ONE-DIMENSIONAL TOPOLOGICAL RELATIONS
Qualitative spatial reasoning has received a lot of attention in the areas of Geographic Information Systems, Artificial Intelligence, Databases and Multimedia. Direction relation reasoning is an important branch in the field of spatial reasoning. Applying the theory of interval algebra and rectangle algebra and studying points, a new representation method based on projection Interval is presented. For coordinate projection has certain topological features, we have transformed the nine cardinal direction relations to the superimposition of one-dimensional topological relations in x axis and y axis for a further study of the integrated reasoning between topological relations and direction relations. Finally, this paper presented the reasoning of cardinal direction relations, which is based on the representation of one-dimensional topological relations.
Cardinal direction relations Coordinate projection projection Interval One-dimensional topological relations
NAN YANG LING WEI CHENG-YU DENG
Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, China College of Information Science and Engineering, Yanshan University, Qinghuangdao, 066004, China
国际会议
2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)
昆明
英文
1384-1388
2008-07-12（万方平台首次上网日期，不代表论文的发表时间）