栅格空间中三维地学实体拓扑关系表达K6N9-I模型.pdfVIP

中国地理信息系统协会GIS理论与方法专业委员会2007年学术研讨会 暨第2届地理元胞自动机和应用研讨会论文集 栅格空间中三维地学实体拓扑关系表达的K6N9一I模型 郭甲腾1 吴立新1’2 10004； (1．东北大学3S与数字矿山研究所，辽宁沈阳l 2．中国矿业大学3S与沉陷工程研究所，北京100083) 摘要：论述了栅格空间中三维地学实体拓扑空间关系研究的理论基础和现实意义，提出分别以实体的内 部Is、边界B6和k阶6邻域E：分别替换9一I模型中实体的内部I、边界B和外部E，形成一种适用于栅 格空间拓扑关系描述和分析的新9一I模型，即Ⅳ阶6邻9一I模型(K6N9一I)。以基于规则六面体表达的地 学实体为研究对象，通过扩展关系数据库sQL形成空间关系查询语言对该模型中诸元素进行计算，研究了 拓扑关系的定性表示和定量表达方法。实验表明该模型在研究地学实体的度量关系方面亦具有较好的应用 前景。 关键词：栅格空间；拓扑空间关系；地学实体；k阶6邻域；9一I模型 1引言 拓扑关系是指在拉伸、旋转、缩放等拓扑变换下能够保持不变的空问关系，亦即拓扑 变换下的拓扑不变量。早在1988年，美国国家自然科学基金会(NSF)就开始资助美国国 家地理信息中心(NCGlA)开展空间关系理论问题研刭1】，拓扑关系作为空间关系中最基 础和最重要的关系，在GIS数据建模、空间查询和分析、空间推理、制图综合中发挥着重 要作用。近20年来，拓扑关系研究吸引了诸多领域的专家学者，产生了大量论文和研究成 果，主要集中在拓扑数据模型研究【2J和拓扑关系形式化描述框架研究两方面l删。拓扑数据 模型主要描述实体内部各要素之间的局部拓扑关系，而拓扑关系形式化描述框架则着重于 研究地学实体间的全局拓扑关系，这里称之为实体拓扑。目前国际上多采用Egenhofer等 提出的9-I模型lnJ进行实体拓扑关系的研究和应用。然而该模型存在一些理论和应用上的不 足，如模型中元素之间的线性相关性、实体外部难以定义、模型可计算性差等，导致在三 维实体拓扑中不能直接应用，亟需改进和完善【4_5】。随着人类认知领域的不断扩展，所关注 的地学对象更从二维平面扩展到三维空间、从地球表面及以上逐渐扩展到地下。由于人类 活动的影响，地表以上多为结构规则、位置精确的人造实体，适于用矢量数据模型表达； 与实体边界相对明确的地上空间不同，地下空间具有连续性和不可见性，包蕴其中的各类 地学实体存在相互侵入和边界模糊的性质，实体的形状复杂，以点线面等几何要素并不能 充分描述地下实体的边界，尤其不能反映实体内部各部分以及与邻近实体间的趋势性联系。 而基于栅格剖分的数字空间更适合于描述地下空间的连续性和结构化变异，因此本文着重 研究栅格空间中地学实体间的拓扑关系。 402 中国地理信息系统协会GIS理论与方法专业委员会2007年学术研讨会 暨第2届地理元胞自动机和应用研讨会论文集 2栅格拓扑 2．1栅格数据模型 矢量数据模型和栅格数据模型是地理信息系统中最重要的两种数据模型。矢量数据模 型以单个地学实体为独立单元，利用点、线、面等几何要素精确表达单个实体的边界和内 部体元；要素间的拓扑关系由数据结构显式存储，可实现实体内部要素间拓扑关系的快速 检索和查询。但由于矢量数据结构的复杂性，在进行实体间的拓扑关系分析时，需要大量 繁杂的几何求交运算；在反映实体间的空间关系上功能较弱，不适合于实体拓扑查询和分 析。而栅格数据模型基于场和数字空间理论，将空间划分为规则或不规则的单元，以1和 0二值区分空间实体和背景，拓扑关系隐藏在数据结构中，能够充分反映单个实体内部各 单元以及多实体间的空间关系，但其缺点是数据存储量大。随着遥感技术和地下勘测技术 的发展，人类所获取的空间数据逐渐以栅格数据居多，如遥感影像、三维地球物理数据等。 而且，大规模科学计算技术的发展使得计算机能处理海量数据，这将使得栅格数据的优越 性得到充分发挥。 2．2栅格拓扑 在矢量空间拓扑关系研究中，Egenhofer等基于点集拓扑学理论，将拓扑空间分为实 体各部分之交集的内容(是否为空)、维数、分块来具体描述和表达实体间的拓扑关系，即 9一I模型。但该模型并不能直接应用于栅格空间的拓扑关系[7’9]查询和分析，其原