基于方向关系的不确定区域拓扑关系推理

Deriving Topological Relations between Uncertain Regions from Direction Relations

用宽边界区域模型建模不确定区域,把不确定区域间的拓扑和分析关系表示为确定区域间拓扑和分析的组合表示,并根据宽边界区域方向关系矩阵与宽边界区域扩展九交矩阵的联系,提出了基于方向关系的推理拓扑关系方法。根据推理方法可直接推理拓扑关系,因而可以节省计算量和存储空间。

The model, regions with broad boundaries, is used to represent uncertain regions. Then, the topological and direction relations between regions with broad boundaries are represented as tile combinations of relations associated with crisp regions. By relating direction-relation matrix, representing direction relations, to the extended 9-intersection model, describing topological relations, three approaches are presented to derive topological relations from direction relations between regions with broad boundaries. These approaches can be used to obtain directly topological relations from direction relations. As the approaches can avoid geometric computation, they can improve the efficiency of computing and storing topological relations.