3表面建模.pptxVIP

用多少点来描述一个表面? 这些点是规则的分布，还是随机分布? 采样点位于局部最大、最小值?;表面建模的核心问题;内插;内插 ;表面建模中的内插方法;一、表面建模的基本概念;地形表面重建与内插的通用多项式函数 ;多项式中每一项的表面形状都有自己的特征 某一特定建模程序在建立实际表面时，一般只使用函数中的其中几项，并不一定需要这个函数中的所有各项 ;通用多项式中单独项的表面形状 ;二、 DEM表面建模方法;基于点的建模方法 使用单点数据建立一个平面区域以表示该点所在区域的地表，则整个DEM表面可由一系列相邻但不连续的表面构成； 该方法简单，但不易确定相邻点的边界； 在理论上，该方法只涉及独立的点，所以可用于处理所有类型的数据; 二、 DEM表面建模方法;三角表面建模 正方形、矩形及其它任意形状均可分解为一系列三角形； 基于三角形的表面建模可适于所有的数据结构，且无论这些数据是由选择采样、混合采样、规则采样、剖面采样生成，还是由等高线法生成； 三角形建模由于其形状与大小非常灵活，易于融合断裂线、生成线或其它任何数据；;格网表面建模 规则点阵中相邻四点构成一个表面，可以是线性表面，也可以是四点拟合而成的曲面； 整个DEM由相互连接的正方形或矩形面片或拟合的光滑表面表达；;二、 DEM表面建模方法; 二、 DEM表面建模方法;三、 三角网的生成算法简介;3.1 从离散点生成TIN：Delaunay三角网;;不存在四点共圆，且每个面是一个三角形； 每个三角形对应于一个voronoi图顶点（外接圆圆心）； 每个边对应于一个voronoi图边； 每个结点对应于一个voronoi图区域； Delaunay图的边界是一个凸壳； 如果以三角网中所有边的长度总和最小为原则，则具有较短对角线的三角网为最佳选择。;最优三角网;带约束条件的狄洛尼三角网;三角网的生成算法;先将数据排序，分成互不相交的子集； 将每一子集建立三角网后，将子集合并生成最终的狄洛尼三角网； Lee and Schachter（1980）； Dwyer（1987）提出带约束条件的处理方法；;设数据集V中含N个平面互不重叠的数据点，则： 1.将V按升序排列使(xi, yi) (xi+1, yi+1), 成立条件：(xi = or ≤xi+1且yi yi+1) ； 2.将V分为大小相等的两部分VL和VR，VL包含数据前一半点，VR包含剩余的点； 3.分别建立两部分数据的Delaunay三角网，并应用Lawson LOP进行优化； 4.计算每一半数据的凸闭包，搜索上面部分与下面部分的公共切线（最终三角网的一部分）； 5.从下面的公切线开始，沿相邻边直至最上面的公共切线将两个三角网合并，合并过程中同时进行优化； 6.重复以上2-5直到三角网建立完毕。;分治算法;渐次插入算法;渐次插入算法;三角形生长算法;三角形生长算法;上面提到的算法都没有考虑当外围约束边界加入到三角网中时对三角网进行边界裁剪，因此这些算法对带约束边界的TIN构建来说是不完整的。边界裁剪或多边形裁剪对那种在限定区域内应避免等高线内插的应用是必须的，也是非常关键的。下面将给出一个同时处理平面点和限制条件，既能进行三角网构建也能进行边界剪切的完整算法。;完整的凸闭包插入算法;1、 数据的初始划分;2、 凸闭包的计算;递归于算法Convex(I,J)： ①检查数据块中位于线段IJ上及其右边的所有点，计算对IJ有最大偏移量的点K，对IJ右边的点赋正的偏移值，IJ左边的点赋负的值。 ②检测最大偏移值的符号： 如果值为正，将K插入到链表位于I与J之间的位置，继续调用函数Convex（I,K）和Convex(K，J)； 如果值为0，且K位于I，J之间，则将K插入到链表中I，J之间，调用函数Convex（I,K）和Convex(K，J)； 否则，终止对Convex函数的调用;2、 凸闭包的计算;3、生成凸闭包三角网; 凸闭包三角网计算;4、其它数据点的插入;5、约束线段的插入;6、外围边界裁剪;内部边界裁剪;1;外部边界裁剪;3.2 规则数据生成三角网;VIP方式：通过选择重要点，或删除不重要点，建立TIN模型来实现： 首先确定格网高程点是否重要，是否为重要的地形特征点，一般根据局部来选择； 其次确定终止判断条件，如达到预设的格网点数，或达到预设的精度；一般采用两种结合的方式选取判断条件。 常见的VIP方法有：地形骨架法、地形滤波法和层次三角网法。;地形骨架法： 利用地形特征点、线建立地形的骨架模型，然后对其进行插点，达到预定的精度； 地表滤波法： 将格网DEM看作为一幅数字图像，可使用空间高通滤波器对其滤波，保留图像中的高频信息，即为地形特征点，滤掉低频信息也即对地形特征而言不重要的点