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