数字高程模型.pptxVIP

会计学;数字高程模型的表示方法;二、DEM的主要表示模型;2.等高线模型 等高线模型表示高程，高程值的集合是已知的，每一条等高线对应一个已知的高程值，这样一系列等高线集合和它们的高程值一起就构成了一种地面高程模型。 ;3.不规则三角网（TIN）模型 规则格网DEM的缺陷： 1）在地形平坦的地方，存在大量的数据冗余； 2）在不改变格网大小的情况下，难以表达复杂地形的突变现象。 TIN（Triangulated Irregular Network, TIN）模型根据区域有限个点集将区域划分为相连的三角面网络，区域中任意点落在三角面的顶点、边上或三角形内。如果点不在顶点上，该点的高程值通常通过线性插值的方法得到（在边上用边的两个顶点的高程，在三角形内则用三个顶点的高程）。;4.层次模型 层次地形模型（Layer of Details，LOD）是一种表达多种不同精度水平的数字高程模型。层次地形模型允许根据不同的任务要求选择不同精度的地形模型。 ;三、DEM的数据采集方法;第8页/共34页;四、DEM的建模方法;2.DEM的空间插值方法 由于DEM采样的数据点呈离散分布形式，或是数据点虽按格网排列，但格网的密度不能满足使用的要求，这就需要以数据点为基础进行插值运算。DEM内插按插点分布范围，可分为分块内插、剖分内插和单点移面内插三类。 分块内插，是把需要建立DEM的地区，切割成一定大小的规则方块，形状通常为正方形。在每一个分块上展铺一张数学面，相邻分块之间有适当宽度的重叠带，以使重叠带内全部数据点成为相邻块展铺数学面时的共用数据，保证一张数学面能够较平滑地与相邻分块的数学面拼接。 剖分内插 是把需要建立DTM的地区切割成大小和形状不同的子区（剖分），子区间拥有公共边但不重叠，在该区内展铺一个数学面，内插剖分区内任意点的高程。 单点移面内插 是以待插点为中心，以适当半径或边长的圆或正方形作为移动面去捕捉适当数目的数据点，并以此展播一张数学面，内插该中心的高程。;3.TIN建模方法;Delaunay三角网的定义 ;Delaunay三角网的基本特性;Delaunay三角网生成算法综述 ;2.逐点插入算法 逐点插入算法的基本步骤是： （1）定义一个包含所有数据点的初始多边??或超级三角形，建立初始三角网，然后迭代以下步骤，直至所有数据点都被处理； （3）插入一个数据点P，在三角网中找出包含P的三角形，把P与三角形T的三个顶点相连，生成三个新的三角形； （4）用LOP算法优化三角网。 3.三角网生长算法 三角网生长算法的基本步骤是： （1）以任一点为起始点； （2）找出离起始点最近的数据点相互连接成Delaunay三角形的一条边作为基边，按Delaunay三角网的判别法则，找出与基线构成Delaunay三角形的第三点； （3）基线的两个端点与第三点相连，成为新的基线； （4）迭代以上两步直至所有基线都被处理。;4.综述 从时间复杂度看，分而治之算法最好，其缺点也是显而易见的，表现在： （1）需要占用较大的内存空间。其原因主要是分治算法需一次性读入所有参加构网的数据； （2）数据预处理工作量较大。由于在构建三角网前要对数据进行排序，故分治算法的预处理工作量较大； （3）优化工作量较大。 逐点插入算法实现比较简单，占用内存小，但时间复杂度较差，主要制约因素在于点在三角形中的判断、LOP局部优化过程的拓扑更新以及空外接圆检测。 三角网生成算法速度最慢，目前已很少使用，但刘学军在《TIN数模的点单位算法及网形优化》提出的TBP算法可以提高算法的效率，但从其以后文章看，也抛弃了这种算法。 目前研究较多的算法是合成算法，即将逐点插入法与分而治之法融合，即对数据进行分块，子网建立采用逐点插入法，子网间合并采用凸包合并算法，从而解决二者不足。 实际，逐点插入法在解决了以上问题后，其速度基本与合成算法接近。合成算法较为复杂，实现比较困难，因此，本文主要讨论逐点插入算法。;逐点插入法的基本思路及伪代码描述 ;数据网格化和预处理 ;数据结构 ;基本算法;第21页/共34页;第22页/共34页;第23页/共34页;拓扑关系的维护;第25页/共34页;第26页/共34页;第27页/共34页;第28页/共34页;第29页/共34页;约束Delaunay三角网（CDT） ;第31页/共34页;第32页/共34页;两步法建立CDT的算法 ;感谢您的观看！