基于粒度层次的方位关系推理

Reasoning of Direction Relations Based on Granularity

方位关系推理是空间推理的一个重要方面。本文主要研究的是方位关系推理的问题之一——基于层次的方位关系表示与推理。文中首先从区域间的覆盖关系出发,提出了基于空间粒度的层次划分方法;然后,从“点对象”和“矩形对象”两个方面研究了基于粒度层次的方位关系表示与推理方法,并给出了相应的推理算法。文中的推理实例验证了粒度划分与推理方法的可行性。

Reasoning about direction relations is an important aspect of spatial reasoning. This paper main researches the representation and reasoning of direction relation based on hierarchy. Firstly, we research the relations between overlay of area, and propose the hierarchical structure based on spatial granularity. Then the paper researches the representation and reasoning of direction relations based on granularity, and algorithms are presented for the inference. The spatial objects are abstracted as points and rectangles for aproximation. Instances illustrate that the algorithm is reasonable.