数字拓扑研究现状及其在GIS中的应用.pdfVIP

第 21 卷 　第 1 期 地 理 与 地 理 信 息 科 学 Vol. 21 　No. 1 2005 年 1 月 　 　 　 　 　 　　　Geography and Geo - Information Science 　 　 　 　 　 　 　 　 January 2005 数字拓扑研究现状及其在 GIS 中的应用 侯 妙 乐1 ,2 ,赵 学 胜1 ,2 ,陈　军2 ( ( ) ) 1. 中国矿业大学 北京校区 测绘系 ,北京 100083 ;2. 国家基础地理信息中心 ,北京 100044 摘要 :数字拓扑主要研究栅格空间中离散几何对象的拓扑性质 ,这些性质在 GIS 空间分析和栅格数据处理中非常 重要 。该文从图论 、混合拓扑和公理型 3 方面对数字拓扑的研究现状进行了分类和综述 ,并讨论数字拓扑在 GIS 领域的应用 ,指出三维数字拓扑和球面数字拓扑是数字拓扑在 GIS 中的两个发展趋势和研究热点 。 关键词 :数字拓扑 ;Jordan 曲线 ;三维数字拓扑 ;球面数字拓扑 ( ) 中图分类号 :P208 　　文献标识码 :A 　　文章编号 :1672 - 0504 2005 01 - 0005 - 04 联系 ,数字空间是 目前比较有发展前景的一种空间 0 　引言 模型 。它可以看作几何算法中输入或输出结果的直 GIS 的目的就是用特定的方式来模拟现实世界 , 接表达 ,屏幕上的图像 ,视觉上的空间对象或真实世 它提供了能模拟空间对象相互间作用的一个通用框 界数据的集合 。数字拓扑是研究数字空间中点集 自 架 。GIS 中用到的主要数据模型有基于对象的观点和 身的拓扑性质以及点集与点集之间相互关系的一个 基于场的观点 ,前者对应着矢量模型 ,后者包括栅格 新领域 。除了图像处理和人工智能中的空间推理 , 模型和 TIN 模型。其中,栅格数据模型中使用的多数 数字拓扑还有许多其它方面的应用 ,如数字控制 、输 数据源是栅格数据 ,它的数据结构更为简单 ,面域叠 入输出模型等[2 ] 。 加和地形表面模拟更为方便 。随着遥感技术和图像 在欧氏空间 ,研究数字拓扑比较典型的方法主 处理技术的发展 ,栅格数据将成为 GIS 中更为重要的 要有图论方法 、嵌入方法和公理方法 。这 3 种方法 数据源 。栅格模型的特点决定了可以借助数字拓扑 各有优缺点 ,从数学角度看公理方法最为完美 ,但它 的理论来研究栅格空间中的基本拓扑性质 。 不能直接提供具体应用中所必需的一种处理方法 。 栅格数据是建立在正方形格网空间之上的典型 实际中所讨论的空间对象既非开集 ,也非连通集 ,往 的平面数字空间。所谓平面数字空间是指将连续的 往是集合套集合 。图论方法可以直接产生连通性 , 平面区域均匀离散化 ,即用二维欧氏空间中的一些均 但它很难处理拓扑中诸如连续和同伦等复杂概念 。 匀离散采样点来描述整个二维欧氏空间。真实世界 嵌入法相对较容易 ,但对具体的问题必须找到合适 是用离散