矢量等高线高程值自动标定方法的研究.docxVIP

矢量等高线高程值自动标定方法的研究 半自动化批量标注法 在网格地形图的矢量化过程中，对于将向量等高线（以下简称高线等高线）的高度进行描述。此项工作是矢量地形图成图的必备条件,也是实现平面地形图三维还原的必备条件。因为矢量地形图可能存在数千条等高线,所以为其逐一手工标注高程是一项繁重且易出错的工作。目前使用中有一种半自动化批量标注的方法:即由手工画出一条有向线段,在该方向上与此线段顺序相交的所有等高线的高程按固定的等高距递增或递减。此法易于实现,但其手工工作量和出错率随地形复杂程度增加而成倍提高,且在遇到间曲线等不闭合的等高线时不易跨越,其自动化水平不够理想。本文将介绍一种自动化程度更高的等高线高程标注方法,该方法的手工工作量只与标注开始前的数据准备过程有关,而整个标注过程完全由计算机完成。 1 不闭合等高线树自适应识别算法。在计算机自 因为等高线是由一组高差间隔相等的水平面截割真实地貌,并将所得曲线垂直投影到平面而得,所以可以把地形的等高线模型很形象地理解为易被计算机理解和操作的树形结构,即所有等高线都是由同一基准面(根节点)衍生出来的,相互之间具有一定包含(隶属)关系的高程面(孩子节点),而矢量图就是包含这些高程面的集合(树)。因此,矢量图中的所有等高线可以表示成一个树型结构,称为等高线树,如图1所示。 早在上世纪80年代就有国外学者提出用树结构表示等高线拓扑结构的思想,本世纪初国内开始出现持同样见解的文献,其中文献详细地介绍了此种思想,但其并未提到在实际地形图中普遍存在的不闭合等高线的处理方式和算法的实际应用效果。还有其他一些文献也只讨论了闭合等高线的处理问题,局限了此思想的实际应用范围。本文提出的算法讨论了不闭合等高线的处理问题,使算法更具普适性。 算法原理是:在等高线树各节点的隶属关系(即各等高线的包含关系)正确的前提下,仅需知道矢量图等高距和图上任意一点的高程就可以自动计算出图中所有等高线的高程。例如图2中,已知A点高程,计算机可自动计算出A点位于L1线框内,从而确定L1高程,而后即可依次计算出树上所有节点——所有等高线——的高程。 算法成功的关键在于算法的前提,即等高线树各节点的隶属关系必须正确。例如图3中,只显示了等高线L3和L4的局部,而实际上如果L3和L4是闭合曲线则至少存在三种可能形态,如图4(a)、(b)、(c)所示。这三种形态下L3和L4分别具有不同的高程值,对应着三种不同结构的等高线树。如果此类只显示局部的等高线中还有实际不闭合的线条则判断起来更加复杂。因此,正确判断等高线的包含关系非常重要,而且通常需要使用诸如已有的高程注记、与地图邻接的其它地图等大量提示信息才能正确判断。因为在一幅等待进行高程标注的等高线矢量图中通常不具备此类提示信息,所以计算机无法自动完成等高线包含关系的判断,此项工作必须由操作员手工搜集并加工各种提示信息来完成,这也是本算法唯一产生手工工作量的环节。 在不可避免手工工作的状态下,可以通过计算机辅助判别的方法尽量减少手工工作量。确定等高线的包含关系问题,实际上可以简化为确定等高线闭合方式的问题,然后在所有等高线都闭合的条件下由计算机自动判定包含关系并自动生成正确的等高线树。例如对应图4(a)、(b)、(c)所示的三种情况,等高线L3和L4可以分别按照图4(d)、(e)、(f)所示的线路进行闭合,成为闭合等高线。 矢量图中的等高线一共有四种,分别是用实线表示的首曲线、计曲线,和用虚线表示的间曲线(半等高线)、助曲线(1/4等高线)。上述算法在手工完成首曲线、计曲线的合理闭合后能够自动且正确地生成等高线树。对于间曲线,因为它是用长虚线表示的,所以可以将其视为若干条独立且不闭合的线条。它们可以作为包含它们的面积最小的闭合等高线节点的子节点,只是高程值与其它闭合的兄弟节点相差半个等高距。所以间曲线也可以自动放入等高线树中实现高程自动标注。对于助曲线,由于其很不常见,且与间曲线不易区分,算法未对其进行处理。 2 算法的实现 2.1 等高线元素 作为算法操作对象的矢量图为一个自主设计的类结构,它包含若干图层类对象。其中等高线图层对象的成员变量“m＿listCell”以链表形式存储了全部等高线元素。每个等高线元素都是等高线类“ZVCCContour”的一个对象,该类的成员函数Export和GetTypeOfShape分别提供了获取等高线全部特征点坐标和判断等高线是否闭合的功能。等高线的特征点坐标用CPoint型数组记录,是否闭合用UINT型的宏来标志。算法可以通过上述及其他一些ZVCCContour类提供的操作接口对每一个等高线对象进行操作。 2.2 等高线闭合方式 手工发现需要闭合的等高线并完成闭合是非常繁琐且易产生遗漏的工作。为最大限度地实现自动化,算法采用“计算机自动搜索未闭合等高线,