基于粗集面实体之间动态拓扑关系的研究

【摘要】：拓扑关系、方向关系和距离关系是GIS空间关系的基本内容,也是空间数据查询、组织、推理和分析的基础,是空间信息科学研究的一个重点和热点。拓扑关系是空间数据的重要特征之一,拓扑关系对于空间数据的分析和应用发挥着重大的作用,因此研究空间数据的拓扑关系是非常重要的。目前对于空间拓扑关系研究的比较多,而且取得了丰硕的成果。不过主要成果主要集中在确定的空间数据,对于不确定性空间数据的拓扑关系研究的比较少。由于不确定性是空间数据的固有特性,因而研究拓扑关系应考虑研究区域的不确定性。虽然九交模型是拓扑关系描述方法中的一个比较完善的方法,但是,九交模型不能处理拓扑关系的不确定性。本文引入粗集来研究空间数据面实体之间的拓扑关系。对不确定区域用粗集来进行描述,把粗集中的上近似集、下近似集的概念引入到九交模型中,这就能在处理空间数据拓扑关系时的考虑空间数据的不确定性。本文主要研究面实体的拓扑关系和动态拓扑关系,主要的研究对象为一个精确区域和一个不确定区域,通过分析和绘图表示的方法一一列举出各种情况。主要进行了以下的研究工作。(1)总结和介绍了拓扑关系、粗集理论的研究现状和基本理论。(2)在九交模型的基础上,结合粗集理论,对面实体间的拓扑关系进行分析,将出现的新的拓扑关系用图表归纳描述出来。(3)用粗集来描述不确定区域的变化,研究了不确定性区域和确定区域的动态拓扑关系。(4)研究不确定区域和确定区域变化的动态拓扑关系,将每种情况具体分析和表达。基于粗集的面实体的动态拓扑关系是对基本面实体的拓扑关系的扩展,由于考虑了空间数据的不确定性,因而研究出的拓扑关系是合理的和科学的,其研究结果是现有拓扑关系理论的一个重要的补充。