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