学位论文 > 优秀研究生学位论文题录展示

等高线生成算法的研究

作　者: 杨晓琴
导　师: 葛永慧
学　校: 太原理工大学
专　业: 矿产普查与勘探
关键词: 地形图等值线不规则三角网(TIN) 等高线内插
分类号: P217
类　型: 硕士论文
年　份: 2004年
下　载: 681次
引　用: 12次
阅　读: 论文下载

内容摘要

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

全文目录

第一章绪论  9-12
  1 引言  9-11
  2 本论文主要研究内容  11-12
第二章地形数据及构网方式  12-20
  1 地形数据的来源及国际国内流行的格式  12-13
  2 常见的格网类型  13-14
  3 离散地形数据点构网方式  14-20
第三章构建不规则三角网  20-35
  1 三角网数字地面模型的建立方法  21-22
  2 Delaunay三角网的特性  22-24
  3 普通数据域的Delaunay三角剖分算法  24-30
  4 约束数据域的Delauany三角剖分算法  30-33
  5 不规则三角网建立的程序实现  33-35
第四章等高线的引绘及拟合  35-64
  1 等高线空间关系的类型  35-36
  2 等值点位的寻找  36-37
  3 等值点的追踪  37-41
  4 等值线的光滑及所采用的数学方法  41-62
  5 插值步长的确定  62-64
第五章等高线的内插  64-71
  1 等高线内插的原理  64-65
  2 等高线内插的方法  65-67
  3 等高线内插的数学模型  67-71
第六章结论  71-72
参考文献  72-75
致谢  75-76
作者在攻读硕士期间发表的论文及参与项目  76

等高线生成算法的研究

内容摘要

全文目录

相似论文