3、表面建模课件.pptVIP

第三讲 DEM的表面建模 一、表面建模的基本概念 二、DEM表面建模方法 三、三角网生成算法简介 四、格网生成算法简介 五、TIN与Grid比较 内插 DEM建模可以使用一个或多个数学函数来对地表进行描述。这样的数学函数通常被认为是内插函数 内插包括利用邻近点的某种“均值”来估计未知点高程的整个过程 一、表面建模的基本概念 DEM是地形表面的“数学/数字模型”—根据不同数据集采用一个或多个“数学函数”表示，数学函数通常被认为是内插函数。 对地形表面进行表达的各种处理称为表面重建或表面建模，重建的表面即为DEM表面。 因此：地形表面重建=DEM表面重建/表面生成 地形表面重建与内插的通用多项式函数 Z= f (x,y ) 多项式中每一项的表面形状都有自己的特征 某一特定建模程序在建立实际表面时，一般只使用函数中的其中几项，并不一定需要这个函数中的所有各项 通用多项式中单独项的表面形状 二、 DEM表面建模方法 根据建模过程中使用的基本几何单元，数字地形表面建模的方法可以分为以下四类： 基于点的建模方法 基于三角形的建模方法 基于格网的建模方法 基于两种结合的混合建模方法 二、 DEM表面建模方法 基于点的建模方法 使用单点数据建立一个平面区域以表示该点所在区域的地表，则整个DEM表面可由一系列相邻但不连续的表面构成； 该方法简单，但不易确定相邻点的边界； 在理论上，该方法只涉及独立的点，所以可用于处理所有类型的数据 二、 DEM表面建模方法 三角表面建模 用三点构成一个三角形平面； 每三角形可用于表达三角形所覆盖的区域，整个DEM表面可由一系列相互连接的三角形组成，该方法称基于三角形的表面建模； 二、 DEM表面建模方法 三角表面建模 正方形、矩形及其它任意形状均可分解为一系列三角形； 基于三角形的表面建模可适于所有的数据结构，且无论这些数据是由选择采样、混合采样、规则采样、剖面采样生成，还是由等高线法生成； 三角形建模由于其形状与大小非常灵活，易于融合断裂线、生成线或其它任何数据； 二、 DEM表面建模方法 格网表面建模 规则点阵中相邻四点构成一个表面，可以是线性表面，也可以是四点拟合而成的曲面； 整个DEM由相互连接的正方形或矩形面片或拟合的光滑表面表达； 二、 DEM表面建模方法 格网表面建模 适于基于格网采样及渐进采样，特别是基于正方形格网采样方法所获取的数据建模； 适于地势平坦地区的地形表达，而不太适合地形起伏巨大，存在大量断层和陡峭斜坡的情形； 格网模型易于管理、计算分析以及可视化处理； 数据冗余量大； 二、 DEM表面建模方法 混合表面建模 在多种采样方式或存在多种数据类型时，易采用混合表面建模； 混合表面建模，通常指格网建模与三角网建模的结合； 但为了便于统一处理，混合建模通常转为三角表面； 三、 三角网的生成算法简介 不规则三角网(TIN—Triangulated Irregular Network)通过从不规则分布的数据点生成的连续三角面来逼近地形表面。 优点：能以不同层次的分辨率来描述地形表面。 对于TIN模型，其基本要求有三点： (1)TIN是惟一的； (2)力求最佳的三角形几何形状，每个三角形尽量接近等边形状 (3)保证最邻近的点构成三角形，即三角形的边长之和最小。 3.1 从离散点生成TIN：Delaunay三角网 如何把一个散点集合剖分成不均匀的三角形网格，这就是散点集的三角剖分问题，散点集的三角剖分，对数值分析以及图形学来说，都是极为重要的一项预处理技术。 关于Delaunay三角形 1850年Dirichlet和1908年Voronoi最早讨论空间散点的关系问题； 1934年Delaunay提出了Voronoi图的对称图，即空间三角剖分； Delaunay三角网的特性 不存在四点共圆，且每个面是一个三角形； 每个三角形对应于一个voronoi图顶点（外接圆圆心）； 每个边对应于一个voronoi图边； 每个结点对应于一个voronoi图区域； Delaunay图的边界是一个凸壳； 如果以三角网中所有边的长度总和最小为原则，则具有较短对角线的三角网为最佳选择。 最优三角网 Lawson（1977）提出了根据最大最小(Max-Min)角度法则建立局部几何形状最优的三角网： 在由两相邻三角形构成的凸四边形中，交换此四边形的两条对角线，不会增加这两个三角形六个内角总和的最小值。 Lawson 据此提出了局部最优方法(LOP—Local Optimization Procedure)： 交换凸四边形的对角线，可获得等角性最好的三角网。 带约束条件的狄洛尼三角网 带约束条件的狄洛尼法则： 只有当三角形外接圆内不包含任何