基于粗糙模型的模糊地理对象空间拓扑关系研究.pdfVIP

维普资讯 第22卷 第6期 地 理 与 地 理 信 息 科 学 Vo}．22 No．6 2006年 11月 GeographyandGeo——InformationScience Noveml~r2006 基于粗糙模型的模糊地理对象空间拓扑关系研究 高振记1,2高 勇 ，张 毅，邬 伦 (1．北京大学地球与空间科学学院，北京 100871；2．北京大学深圳研究生院，广东 深圳 518055) 摘要：在粗糙集的基本概念上，基于上、下近似集定义了二维离散空间中的粗糙区域和粗糙模型，用粗糙模型描述 二维离散空间中的模糊地理对象，并给出了粗糙区域的3种类型：确定一确定类型、确定一模糊类型、模糊一模糊 类型。在离散空间的空间连接计算理论RCC—D一5的基础上，定义了模糊地理对象拓扑关系之间的拓扑约束关 系，并依据概念临近推演和拓扑约束关系，研究得出二维离散空间中简单模糊地理对象之间的73种全拓扑关系， 并基于4×4相交包含矩阵进行了描述，使得复杂的拓扑关系在计算机中描述和表达成为可能。 关键词：模糊地理对象；离散空间；粗糙模型；拓扑关系；RCC—D一5 中图分类号：P208 文献标识码：A 文章编号：1672—0504(2006)06—0012—05 框架下，即G—RCC，这些研究使得基于RCC的离散 0 引言 空间中模糊地理对象的研究成为可能。 模糊地理对象在GIS中的建模和应用是 目前地 1 粗糙模型 理信息科学研究的热点问题之一。空间关系研究是 空间信息科学的基础，而拓扑空间关系是空间关系 粗糙集理论创立于 1982年 【J，是处理不确定 的重点与难点，其描述理论一直是研究的热点…1。 性和不完备信息的主要工具。粗糙集在地学中的应 因此，模糊地理对象拓扑关系研究是模糊地理对象 用已引起了许多学者的重视，王树 良 ’J等提出了由 在GIS中建模的重要研究内容之一。目前模糊地理 粗实体、粗 关系和粗算子组成 的地 学粗 空间。 对象空间拓扑关系研究主要集中在连续空间中，其 Theresa等[18,19J基于粗糙集和鸡蛋一蛋黄模型研究 模型主要有蛋黄模 型2、宽边 界模 型3、模糊模 空间数据中模糊及不确定性问题。杜世宏等[20,21] 型 【J、区间模型8，离散空间中模糊地理对象空间 用粗糙集研究了模糊空间对象间的空间方向关系， 拓扑关系及数学模型研究相对较少。 给出了方向关系粗糙表达方法、变精度粗糙表达方 离散空间模型主要有基于图的模型 J、胞腔复 法以及方向关系的粗糙推理方法。Thomas等 【J用 形 1【0J和定向拟阵 u【J。GIS中的栅格模型为基于图 分层粗糙集描述模糊区域，并将粗糙集运用到近似 的模型的离散空间的一种，Egenhofer[12]等研究了二 空间推理和粗定位中。 维栅格区域中确定地理对象之间的拓扑关系，得到 考虑到研究难度和研究对象的实际意义，本文 了两个区域之间的 16种拓扑关系，栅格区域边界的 将研究对象约束为：1)研究论域为二维离散空间Z2 定义使得基于9交模型的二维栅格区域中区域之间 中的非空有限集；2)研究模糊地理对象为简单模糊 的拓扑关系比连续空间中多出了8种，这使得交集 地理对象且中间不带洞。 模型运用到二维离散空间中模糊地理对象的拓扑关 1．1 粗糙区域 系十分困难。 定义 1：设 X为二维离散空间Z2的一个子集，X RCC为基于区域的公理化理论，是处理模糊区 上的属性函数 A=f(x，Y)依据等价关系 (分类条 域的一个有效的方法 3l。RCC是定义在连续空间 件)可以分为一个划分，称这个划分为 上的基本区 中的，许多学者对其进行了扩展，以应用到离散空间 域划分，用P表示，即： 中。Galton[14J基于隶属和连接关系定义