时空数据挖掘与信息服务7-空间拓扑关系层次描述模型.docVIP

空间拓扑关系层次描述模型 【研究目的】 拓扑关系是GIS空间查询、分析和推理的基础。实际应用中需要的拓扑关系信息详细程度通常不同，即不同细节的拓扑关系。为了满足这个要求，需要发展拓扑关系层次描述方法。解决这个问题的关键是如何科学地定义拓扑不变量，并合理地确定拓扑不变量的优先顺序，进而构建基于不同层次拓扑不变量的拓扑关系描述模型。 【研究方法】 采用分解─组合的研究策略，系统地研究了空间目标间的拓扑关系描述方法。本研究将拓扑关系分类为基本拓扑关系和复杂拓扑关系；而复杂拓扑关系可以进一步分解为一组基本关系，即一组基本关系组成的集合。为了推理不同类型的拓扑关系，本研究首先发展了空间集合概念，定义了空间集合运算法则。然后，基于空间集合论，发展了具有不同区分能力的层次拓扑不变量，分别为：（1）集合层次上的内容、分离数和维数不变量；（2）元素层次上的分量类型不变量；（3）综合层次上的序不变量。进而，基于不同层次的不变量，建立了相应的拓扑关系描述模型，以及相应层次拓扑关系代数运算方法。其中，建立的基于内容的基本拓扑关系模型（即4交差模型）为： 相比经典的4交叉模型，所提出的4交差模型计算复杂性低，同时得到的拓扑关系邻域图与拓扑关系转换规则和动态变化特性完全一致。 【实例分析与应用】 (a) 1998年湖泊与行政区域间的拓扑关系 (b) 2003年湖泊与行政区域间的拓扑关系 图2基于层次描述的拓扑关系变化探测分析 地理空间关系建模 中南大学地理信息系 E-mail：dengmin@csu.edu.cn 图1 面目标间基本拓扑关系的层次描述 覆盖于 相离 覆盖 相交 包含 相等 相接 包含于