11 第四章 不规则三角网的建立与应用.pptx

第1页：不规则三角网的建立与应用

不规则三角网的建立与应用：本章封面，标示本章主题「不规则三角网的建立与应用」及其在数字地面模型章节中的位置。

第2页：本章主要内容

本章主要内容：三角网数字地面模型的构建 三角网数字地面模型的存储 三角网中的内插 基于三角网自动绘制等高线主要内容。本章内容导览图，列出三角网构建、存贮、内插与等高线绘制四部分。

第3页：三角网的构建原则

三角网的构建原则：三角网数字地面模型的构建应尽可能保证每个三角形是锐角三角形或三边的长度近似相等，避免出现过大的钝角和过小的锐角可以建立各种非规则网的DEM，最简单是不规则三角网（TIN-TriangulatedIrregularNetwork）

第4页：角度判断法建立TIN

角度判断法建立TIN：角度判断法建立TIN 将原始数据分块当已知三角形的两个顶点后，利用余弦定理计算备选第三顶点的三角形内角的大小，选择最大者对应的点为该三角形的第三顶点。检索所处理三角形邻近点

第5页：第三个顶点的确定

第三个顶点的确定：则C为该三角形第三顶点ABC1C2C3 确定第一个三角形。确定第三顶点示意图，比较C1、C2、C3候选点中哪个内角最大。

第6页：最近点与内角判断

最近点与内角判断：AB与A点距离最近的点C1C2C3示意图哪个内角最大。示意图页，说明从距A点最近的点中按内角最大原则确定三角形。

第7页：三角形的扩展

三角形的扩展：三角形的扩展对每一个已生成的三角形的新增加的两边，按角度最大的原则向外进行扩展，并进行是否重复的检测。 向外扩展的处理。若从顶点为P1(X1,Y1),P2(X2,Y2), P3(X3,Y3)的三角形之P1P2边向外扩展，应取位于直线P1P2与P3异侧的点

第8页：重复与交叉的检测

重复与交叉的检测：p1p3p2P1P2直线方程为若备选点P之坐标为（X，Y） 重复与交叉的检测。任意一边最多只能是两个三角形的公共边。重复与交叉检测页，用直线方程判断备选点P是否与已有三角形重复或交叉。

第9页：泰森多边形与狄洛尼三角网

泰森多边形与狄洛尼三角网：泰森多边形与狄洛尼三角网区域D上有n个离散点Pi(Xi,Yi)(i=1,2,…,n)，若将D用一组直线段分成n个互相邻接的多边形，满足： 每个多边形内含且仅含一个离散点 D中任意一点P’(X’,Y’)若位于Pi所在的多边形内，则满足

第10页：泰森多边形的定义

泰森多边形的定义：若P’在与所在的两多边形的公共边上，则多边形称为泰森多边形。用直线段连接每两个相邻多边形内的离散点而生成的三角网称为狄洛尼三角网泰森多边形与狄洛尼三角网

第11页：TIN的存贮

TIN的存贮：本页为图示页，源文件未提取到更多文字，建议对照原图查看。

第12页：TIN存贮结构示例

TIN存贮结构示例：NO23459311234567PZYXNO143.510.090.01567.310.050.72862.623.967.233681.090.010.010网点邻接的指针链坐标与高程值表直接表示网点邻接关系的结构

第13页：存贮量小的结构

存贮量小的结构：最大特点是存贮量小，编辑方便。但是三角形及邻接关系都需要实时再生成，且计算量较大，不便于TIN的快速检索与显示。直接表示网点邻接关系的结构

第14页：直接表示邻接关系

直接表示邻接关系：直接表示三角形及邻接关系的结构检索网点拓扑关系效率高，便于等高线快速插绘、TIN快速显示与局部结构分析。但存贮量较大，编辑不方便。ZYXNO43.510.090.0167.310.050.7262.623.967.2381.090.010.010P3P2P1NO32114312154387611321NO421631272310811坐标与高程值表三角形表邻接三角形表

第15页：混合表示结构

混合表示结构：混合表示网点及三角形邻接关系的结构存贮量与直接表示三角形及邻接关系结构相当，但编辑与快速检索较方便坐标与高程值表PZYXNO143.510.090.01567.310.050.72862.623.967.233681.090.010.010NO2345931P3P2P1NO32114312154387611三角形表网点邻接的指针链

第16页：TIN的压缩存贮

TIN的压缩存贮：可将TIN转化为规则三角网存贮方式，从而实现TIN的压缩存贮TIN的压缩存贮。压缩存贮页，说明可将TIN转化为规则三角网存贮方式实现压缩。

第17页：三角网中的内插

三角网中的内插：三角网中的内插格网点的检索：要确定点P落在TIN的哪个三角形中。p。三角网内插页，先检索确定待定点P落在TIN的哪个三角形中。

第18页：高程内插

高程内插：本页为图示页，源文件未提取到更多文字，建议对照原图查看。

第19页：基于三角网的等高线绘制

基于三角网的等高线绘制：基于三角网的等高线绘制基于三角形搜索的等高线绘制设立三角形标志数组:每一元素与一个三角形对应，凡处理过的三角形将标志置为1，以后不再处理，直至等高线高程改变

第20页：等高线离去边搜索

等高线离去边搜索：搜索该等高线在该三角形的离去边按顺序判断每个三角形的三边中两条边是否有等高线穿过基于三角网的等高线绘制。等高线跟踪页，按三角形三边顺序判断并确定等高线的离去边。

第21页：基于格网点的等高线绘制

基于格网点的等高线绘制：基于格网点搜索的等高线绘制建立一个与邻接关系对应的标志数组按格网点的顺序进行搜索PZYXNO143.510.090.01567.310.050.72862.623.967.233681.090.010.010坐标与高程值表NO2345931网点邻接的指针链Flag()11

第22页：格网点等高线追踪

格网点等高线追踪：对每一格网点，按所记录的与该点形成格网边的另一端点的顺序搜索，直至搜索到第一个有等高线穿过的边的端点Q1基于格网点搜索的等高线绘制