Qualitative Spatial Reasoning about Topology and Cardinal Direction
Juan Chen · Jisuanji yingyong yanjiu · 2007
Topological relations and direction relations between spatial regions are two important research topics in spatial reasoning.Most previous spatial reasoning researches focused on single aspect.Those were inadequate for real world applications.Formal presentation of cardinal direction is defined based on cardinal direction relation matrix model proposed by goyal and egenhofer.The representation and reasoning technology which integrating topology and cardinal direction is proposed,and interdependencies between them is considered.It deals with more than just one spatial aspect,and is valuable in the fields such as spatial database and robot navigation.