等高线空间关系分类、表达与计算研究.pdfVIP

目录 作者索引 403 等高线空间关系分类、表达及计算研究∗ 乔朝飞 陈 军 赵仁亮 （国家基础地理信息中心，北京 100044 ） 摘 要： 地形图上等高线相互之间的空间关系是人们分析地形的重要依据，也是利用 GIS 模拟人类地形图 认知能力的一个重要出发点。在利用计算机模拟人们判读地形图的过程中面临的一个关键问题是：如何在 计算机环境下有效地描述、表达及计算等高线空间关系。本文从空间认知的需求出发，在等高线空间关系 分类的基础上，利用图论中的树结构（等高线树）形式化表达等高线空间关系，基于树有效地表达等高线 空间关系，建立了计算机可执行的等高线空间关系计算方法。 关键词： 图论；等高线树；等高线空间关系；空间认知 1. 概 述 等高线在人们阅读和识别地形图的过程中发挥着重要作用。人们在根据地形图判读地表 形态时，往往综合地借助等高线空间关系、几何形态及高程属性等。一般说来，人类可以直 接识别与记忆模拟地形图上等高线之间的空间关系，但计算机却难以直接识别。若让计算机 能够 “认知”等高线空间关系，需要解决三个问题。首先，需要建立等高线空间关系的统一 分类。其次，是在计算机中表达等高线空间关系，其基本任务是存储和组织这些空间关系， 构建相应的存取、检索方法。最后，还需构建计算机可以执行的等高线空间关系计算方法或 模型。本文首先分析了等高线空间关系的语义，在顾及等高线基本特性的基础上对其空间关 系进行了分类。探讨了利用树结构表达等高线空间关系，并在等高线树的基础上设计了计算 等高线空间关系的方法。 2. 等高线的三类空间关系 等高线空间关系分类是对其进行表达与计算的前提，其基本问题是，等高线间究竟有哪 些类空间关系，这些空间关系有哪些性质？在本节中，将在分析等高线自身特性的基础上， 对等高线空间关系进行系统的分类。 2.1 等高线空间关系语义研究 就地图要素而言，其空间关系是指地图上具有确定位置、属性和形态的单目标之间或群 目标之间的相互关系。从空间分析和应用的角度考虑，地图要素空间关系主要包括拓扑关系、 方位关系和度量关系等三种类型（陈军，赵仁亮，1999；王家耀，陈毓芬，2000 ）。 拓扑关系指的是目标在旋转、平移与比例变换下的拓扑不变量。目前，对等高线拓扑关 系的分类还没有统一的标准。有的专家认为等高线拓扑关系可划分为包含和并列关系，认为 相互嵌套的等高线间具有包含关系，被同一等高线所直接包含的等高线间具有并列关系 （郭 庆胜，1995；Wu ，1993 ）。郝向阳 （200 1）将等高线分为山头和凹地两类，定义了 8 种基本 拓扑因子，在此基础上定义了多阶包含和多阶并列关系，其方法存在的问题是划分的关系种 ∗ 国家杰出青年科学基金（No）和国家自然科学基金（No）资助 第四届海峡两岸测绘发展研讨会论文集 吉林省长春市 2004 年 8 月 404 类过于繁多，各类关系的语义不明确。 方位关系以矢量地理空间为基础，在旋转变换下会发生变化，而在平移与比例变换下具 有不变量。由于等高线本质上是一种集群曲线，因此，单纯的两条等高线之间的方位关系对 于地形分析来说基本上没有意义。其次，由于等高线线条多数较长，而且蜿蜒曲折，在不同 地方弯曲方向各异，很难判断其在哪一个方位的伸展占优势。 度量关系是用某种度量空间中的度量来描述的目标间的关系，其在比例变化下会发生变 化，而在平移与旋转下具有不变量。度量关系中最重要的一种是距离关系。等高线为一种线 对象，其距离关系可归结为线对象的距离关系。等高线距离关系在实际应用中的一个例子如 量取图上两条(或若干条)等高线间的宽度，用于计算斜面的坡度。然而，这种距离只是局部 等高线之间的度量关系。在地形图上，等高线的走向千变万化，两条等高线上各点之间的距 离各不相同，所以很难给出一个能够反映两条等高线整体之间距离关系的值。 综上所述，拓扑关系在等高线空间关系中最为重要，而方位关系和度量关系对于实际应 用则作用不大，因此，在本文的后续章节中，如不作特别说明，所讨论的等高线空间关系均 指