泰森Thiessen多边形算法.ppt

数字测图原理及方法 第十章 数字地形图的应用 10.2数字地面模型（DTM) 10.2数字地面模型（DTM) 1 DTM概述 1 DTM概述 2 DTM数据的获取、转换及预处理 2 DTM数据的获取、转换及预处理 10.2数字地面模型（DTM) 3 DTM的数据结构 3 DTM的数据结构 3 DTM的数据结构 3 DTM的数据结构 3 DTM的数据结构 TIN模型的存储方式 4 TIN的建立 4 TIN的建立 4 TIN的建立 4 TIN的建立 4 TIN的建立 4 TIN的建立 TIN小结 5 矩形格网的建立 6 高程插值算法 6 高程插值算法 6 高程插值算法 6 高程插值算法 6 高程插值算法 6 高程插值算法 6 高程插值算法 谢 谢! 三、TIN建立过程中特殊地貌和地物的处理 1、断裂线的处理 点1—7为实测的坎上点，而7’～1’各点的平面位置是由1～7点向坎下方向平移lmm确定，其高程则根据外业量取的坎下比高计算而得。坎上、坎下点合并连成一闭合折线，并分别扩连三角形，等高线遇闭合(折)线断开。 10.2数字地面模型（DTM) 三、TIN建立过程中特殊地貌和地物的处理 1、断裂线的处理 在绘制地形图时，等高线与地物是分层处理的，等高线层中等高线绘到闭合(折)线处断开，而在地物层闭合折线处正是坎子等地物符号绘制的地方，两层叠加输出，绘出的就是地形图。 10.2数字地面模型（DTM) 三、TIN建立过程中特殊地貌和地物的处理 2、地物的处理 绘制地形图时，要求等高线遇地物断开，如等高线遇房屋、道路等都需要断开，其处理的方法类似，也是将它们处理成闭合区，扩连三角形是由房屋边线向外扩展，等高线遇闭合区边界即终止(断开)。 10.2数字地面模型（DTM) 三、TIN建立过程中特殊地貌和地物的处理 3、地性线的处理 由于TIN结构的DTM是以三角形为基本单元表达实际地形的，山谷线、山脊线等地性线不应该通过TIN中的任一个三角形的内部，否则三角形就会“进入”或“悬空”于地面。 4 TIN的建立 10.2数字地面模型（DTM) 10.2数字地面模型（DTM) 三、TIN建立过程中特殊地貌和地物的处理 4、影响三角形格网结构的其它因素 如不规则区域边界可能使程序在无数据区构造出三角形格网，或构造出与实际地形特征不相符的部分三角形格网，从而影响了三角形格网结构。为了解决这些问题，需要在构造三角形格网过程中加入对区域边界的识别，不允许TIN向区域边界外扩展，同时检查边界附近的三角形格网中是否有异常的三角形(如某个三角形的部分区域已处于边界以外)。 10.2数字地面模型（DTM) 10.2数字地面模型（DTM) ●表示方法：将区域划分为相邻的三角面网络，区域中任意点都将落在三角面顶点、线或三角形内。落在顶点上其高程与顶点相同；落在线上则由两个顶点线性插值得到；落在三角形内则由三个顶点插值得到。 ●生成方法：由不规则点、矩形格网或等高线转换而得到。 ●TIN允许在地形复杂地区收集较多的信息，而在简单的地区收集少量信息，避免数据冗余。 ●对于某些类型的运算比建立在数字等高线基础上的系统更有效，如坡度、坡向等的计算。 10.2数字地面模型（DTM) 矩形格网是将区域平面划分为相同大小的矩形单元，以每个矩形单元顶点作为DTM的数据结构的基础。矩形格网是DTM数据结构中规则形状格网类型中最常用的，正方形格网是其特例，它还可以构造出规则三角形格网。 10.2数字地面模型（DTM) 高程插值的过程就是根据给定的平面坐标P(x，y)，利用邻近的已知高程的离散点作为参考点，计算出P点的高程。其算法有线性插值、高次多项式插值、曲面重叠插值和最小二乘法插值等。 高程插值除了用于建立矩形格网，还用在DTM的应用方面，如等高线、断面的获取、土方量的计算等。 一、线性插值 用被插值点P最邻近的3个点，其测量值为P1(x1,y1,z1)，P2(x2,y2,z2)，P3(x3,y3,z3)构一平面，作为插值的基础，计算出P（x,y）的高程z 10.2数字地面模型（DTM) 二、多项式（曲面）插值 多项式插值是利用表示的曲面拟合被插值点P附近的地形表面。 一些实验研究表明，二次曲面不仅是最简单的，而且是逼近不规则表面最有效的，所以的次数一般不大于3，多采用二次多项式。以二次曲面为例，设二次曲面方程为： 为了确定上式中的各项待定系数，可以利用被插值点附近的已知高程的离散点坐标，即可认为二次曲面通过这些已知点，至少需要6个离散点数据才能确定未知的系数。 10.2数字地面模型（DTM)