离散空间的拓扑关系模型

A Spatial Topological Relation Model for Discrete Space

在分析现有拓扑关系表达模型对离散空间目标间拓扑关系表达不足的基础上,从两个方面对现有RCC5模型进行了改进研究:基于模糊集合的分解定理,通过利用空间实体的k阶邻域构造了空间实体的模糊区域,实现了离散空间的连续化;以部分关系作为基本操作算子构建了基于三元组(P(X,Y),P(X,┐Y),P(Y,X))的拓扑关系表达模型,实现了离散空间实体间拓扑关系的表达,集成了空间拓扑和距离关系的定性表达和推理。

Based on deeply analysis of the flaws in the existed topological relation model for discrete space, the authors adapted the existed model of RCC5 for discrete spatial objects from two aspects. Firstly, we fuzzed the discrete crisp region with k-neighborhood constructed by Voronoi diagram. Secondly, a topology relation model was constructed with the ternary { P（ X, Y）, P（ X,┐ Y）, P（ Y, X） } by replacing the connection relationship with the part hood relationship. The model integrated the topological relation and distant relation for representation and reasoning of discrete spatial objects.