数字等高线自动生成方法的研究.doc

论文题目：数字等高线自动生成方法的研究 专 业：测绘工程 本 科 生：王昀昀 （签名） 指导教师：郭 岚 （签名） 摘 要 等高线是基于二维数据的向量序列,是利用离散数据对现实连续地形表面的模拟。地形图上的等高线，可以正确地表示地面上各点的海拔高度、坡度的大小以及地貌形态等。目前，生成等高线主要基于规则格网和不规则三角网两种模型。 研究了规则格网数字高程模型，通过DEM数据预处理、DEM内插、等高线跟踪和光滑生成等高线。也研究了不规则三角网数字高程模型，通过TIN的构建、TIN的内插、等高线跟踪和光滑生成等高线。采用Visual C++编程实现基于TIN模型自动生成数字等高线的功能。 关 键 词：等高线；数字高程模型；TIN；平滑 研究类型：应用研究 Subject : The automatic generation of digital contour Specialty: Geomatics Engineering Name : Wang Yunyun (Signature) Instructor: Guo Lan (Signature) ABSTRACT Contour is the sequence of vector data Based on 2d, using discrete data for reality that is continuous on the surface of the terrain. The contour that on topographic map can correctly express the altitude of the point, the size of the slope and the landscape forms, etc. Currently, generating contours mainly based on grid and TIN. Study the rules of digital elevation model, through the DEM data pretreatment, DEM interpolation, smoothing contour tracing and generating contours. Also study the rules of TIN digital elevation model, through the construction of TIN, the interpolation of TIN, smoothing contour tracing and generating contours. Programming digital contour model based on TIN by Visual C++. Key words: contours; Digital Elevation Model; TIN; smooth Thesis : Application Study 目 录 1 绪论 1 1.1 引言 1 1.2 技术背景 1 1.3 国内外研究现状 1 1.4 本论文的研究内容和意义 2 1.4.1本论文的主要研究内容 2 1.4.2研究意义 2 1.5 本文的组织结构 2 2 规则格网数字高程模型 4 2.1 DEM数据预处理 4 2.2 DEM内插 5 2.3 基于DEM的等高线绘制 8 2.3.1等高线跟踪 8 2.3.2等高线光滑 12 3 不规则三角网数字高程模型 13 3.1 TIN的构建 13 3.1.1角度判断法建立TIN 13 3.1.2狄洛尼（Delaunay）三角网 14 3.2 TIN的内插 15 3.2.1格网点的检索 15 3.2.2高程内插 15 3.3 基于TIN的等高线绘制 16 4 基于不规则三角网绘制等高线的程序设计 18 4.1 程序总体设计思路 18 4.2 数据文件 18 4.3 数据结构设计 19 4.3.1 结构体的定义 19 4.3.2 类的定义 20 4.4 重要函数介绍 25 4.4.1 组建三角形集合 25 4.4.2 追踪等高线 28 4.4.3 绘制等高线 30 4.5 程序运行结果 32 4.6 程序总结 35 5 结论 36 5.1本论文主要完成的工作 36 5.2展望 36 致谢 37 参考文献 38