等高线生成算法的研究

【摘要】：地形图是用来表示自然或人文现象的各种地图符号，是人们认知世界的一种重要工具。随着测绘事业的发展，一种以数字储存代替纸质储存，由计算机进行控制、管理、显示、必要时可输出到纸介质上的数字地图(也称为电子地图)正在逐渐成为各种自动化系统中的重要组成部分。 在数字地图编辑过程中，经常会碰到等高线短缺的问题，这就需要在已有的等高线间内插出短缺的等高线，通常作业员根据自己的经验，用鼠标描绘出需要内插的等高线。为了满足等高线三维显示的需求，需要等高距不同但彼此相容的等高线。这就需要内插出大量的等高线，这时如果继续用鼠标逐条内插，其工作量可想而知。我们考虑能够用软件自动、有效、精确地实现这一过程，无疑是我们图形矢量化的亮点之一。为此，笔者在葛永慧教授开发的EasyMapRead软件的基础上，分析了构建不规则三角网数字地面模型时用到的主要的Delaunay三角剖分算法，进行了离散点生成三角网并拟合成 太原理工大学硕士研究生学位论文 等高线的工作。顾及地形图矢量化后的编辑以及需适应等高线 的三维显示，本论文实现了由离散数据点直接绘制等高线，并 尝试了等高线的删除与内插。 等高线内插是指在己有等高线的基础上自动内插出若干 条与己知等高线相一致的等高线，等高线的自动内插在地图制 图与出版以及地理信息系统中是很有用的。