第四讲 DEM的建立与应用.pptVIP

DEM建立与处理 1 从散点到表面统计模型 1）DEM地形表面重建的地理内涵和数学机理 2）DEM质量评价标准 3）DEM建立的一般步骤与方法 3）DEM建立的一般步骤与方法 2 规则格网DEM的建立 2 规则格网DEM的建立 2 规则格网DEM的建立 2 规则格网DEM的建立 2 规则格网DEM的建立 2 规则格网DEM的建立 2 规则格网DEM的建立 2 规则格网DEM的建立 2 规则格网DEM的建立 2 规则格网DEM的建立 一般情况下,样点的密度基本决定了网格点的密度.网格点数宜大于或接近样点数. 2nNn n ---样点数 ，N 网格点数 2 规则格网DEM的建立 2 规则格网DEM的建立 3 不规则三角网TIN的建立 1） TIN建立的基本思路 1） TIN建立的基本思路 1） TIN建立的基本思路 2） TIN的三角剖分准则 2） TIN的三角剖分准则 3）三角剖分算法分类与特点 3）三角剖分算法分类与特点 4）无约束散点域的三角剖分算法与实现 4）无约束散点域的三角剖分算法与实现 4）无约束散点域的三角剖分算法与实现 5）约束散点数据域的三角剖分算法与实现 5）约束散点数据域的三角剖分算法与实现 6)基于等高线数据的TIN的建立 7）TIN建立过程中的个别问题 7）TIN建立过程中的个别问题 4 DEM编辑处理 4 DEM编辑处理 4 DEM编辑处理 4 DEM编辑处理 5 DEM结构的相互转换 5 DEM结构的相互转换 ● 约束三角网的边交换迭代算法 　　该算法是基于一个已存在的三角网实现的，该三角网称为初始三角剖分网，初始三角剖分网可利用现存的任一Delaunay三角剖分算法如逐点插入算法、三角网生长算法、分割合并算法等。初始三角剖分网中可包含有带约束关系的散点，也可不包含，但不含约束线段关系。如果在初始三角剖分网中含有带约束关系的散点，则在约束线段的嵌入过程中，按散点的点号进行调整；如果不包含，则首先按逐点插入算法插入约束线段的顶点，然后调整约束关系。 　● 对沿等高线采样的数据，最简单的方法就是将其看作无约束的散点而直接建立TIN，但等高线是一类特殊的特征线，若不考虑等高线之间的约束关系，所模拟的地形就会失真，具体表现为三角形的边穿越等高线和存在平三角形的两种情况。 　　● 三角形边穿越等高线是指在满足DT三角剖分准则下的三角形与等高线相交，而平三角形则是指三角形的三个顶点位于同一条等高线上，即三角形的三个顶点具有相同的高程值。两种情形的存在都会导致TIN所模拟的地形在高处被削掉，而低洼处被填平，引起地形歪曲。克服这类情形的办法之一是将等高线当作特征线处理，即构成约束TIN。约束TIN可有效地避免三角形边穿越等高线，但对平三角形不是很有效。为处理等高线数据中的平三角形，需要对TIN进行优化处理。 ● 周围点的提取 　　给定一点，找出分布在其周围的采样点，是TIN构建过程中经常碰到的问题。三角网生长算法中第三点的查找，分割合并算法中的分割过程等。一般地，利用各种空间索引方法，如四叉树，R树，B+树，排序树等可解决此类问题。但对数字高程模型而言，其主要问题归结为空间位置信息的查找，利用空间对象的栅格索引机制解决这一问题比较合适。 　　● 点在三角形中的查找 　　逐点插入算法的第一步就是确定包含插入点的三角形，此类问题在TIN的高程内插，TIN的编辑，模型叠加等中也经常碰到。一般将点在三角形中的查找算法称为三角形的定位问题。 　　解决这一问题的最直接的办法就是利用计算几何中点在多边形（此处多边形为三角形）中的测试方法。由于每插入一点要对整个三角网扫描一次，显然这种方法是比较费时的。尽管可以通过建立索引的方法来减少定位时间，但效率仍然较低。 ● 空外接圆判断准则 　　在DT三角形以及LOP优化过程中，每一个三角形都要经过空外接圆检测，空外接圆检测过程是一恒定过程，具有累积性。目前常用的方法是计算三角形外接圆的圆心和半径，然后计算圆心和其它点的距离。 　　通过距离和外接圆半径的比较进行判断，这一过程要多次进行开方，除法，平方等函数运算。这些函数与加减乘除等的运算效率相比，是比较低的。因此，在保证计算精度和稳定性的前提下，简化处理空外接圆检测公式。可写为： 　● 线段求交问题 　　在约束CDT构建中的约束边嵌入，边界非法三角形裁剪过程中，经常要判断所给线段是否与三角形边相交。 1）DEM编辑 　　● DEM编辑涉及DEM数据更新及误差修正。其操作对象一般是单个DEM单元，如格网中的格网点，TIN的散点，约束线段等。基本编辑方法包括查询属性位置，删除点线，增加点线，平移点线，改变点的高程，修改点线活三角形的属性等内容。 　　● 对于格网DEM，增加或删除点线影响其余格网点，因