不规则三角网的建立与应用

不规则三角网建立与应用《照相测量学》（下）第四章武汉大学遥感信息工程学院照相测量教研室第1页三角网数字地面模型构建三角网数字地面模型存放三角网中内插基于三角网自动绘制等高线主要内容

第2页三角网数字地面模型构建应尽也许确保每个三角形是锐角三角形或三边长度近似相等，避免出现过大钝角和过小锐角能够建立多种非规则网DEM，最简单是不规则三角网（TIN-TriangulatedIrregularNetwork）第3页角度判断法建立TIN

将原始数据分块

当已知三角形两个顶点后，利用余弦定理计算备选第三顶点三角形内角大小，选择最大者对应点为该三角形第三顶点。检索所处理三角形邻近点第4页则C为该三角形第三顶点

ABC1C2C3

确定第一种三角形

第5页AB与A点距离近来点C1C2C3

示意图哪个内角最大第6页

三角形扩展

对每一种已生成三角形新增加两边，按角度最大标准向外进行扩展，并进行是否反复检测。

向外扩展处理。若从顶点为P1(X1,Y1),P2(X2,Y2),P3(X3,Y3)三角形之P1P2边向外扩展，应取位于直线P1P2与P3异侧点

第7页p1p3p2P1P2直线方程为

若备选点P之坐标为（X，Y）

反复与交叉检测。任意一边最多只能是两个三角形公共边，第8页泰森多边形与狄洛尼三角网

区域D上有n个离散点Pi(Xi,Yi)(i=1,2,…,n)，若将D用一组直线段提成n个互相邻接多边形，满足：每个多边形内含且仅含一种离散点

D中任意一点P’(X’,Y’)若位于Pi所在多边形内，则满足

第9页

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

第10页TIN三角网数字地面模型存贮第11页NO23459311234567NOXYZP190.010.043.51250.710.067.35367.223.962.68

1010.090.081.036网点邻接指针链坐标与高程值表

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

直接表达网点邻接关系构造第13页直接表达三角形及邻接关系构造检索网点拓扑关系效率高，便于等高线迅速插绘、TIN迅速显示与局部构造分析。但存贮量较大，编辑不方便。NOXYZ190.010.043.5250.710.067.3367.223.962.6

1010.090.081.0NOP1P2P3112321343451

11678NO1231242136327

11810坐标与高程值表三角形表邻接三角形表第14页混合表达网点及三角形邻接关系构造存贮量与直接表达三角形及邻接关系构造相称，但编辑与迅速检索较方便

坐标与高程值表NOXYZP190.010.043.51250.710.067.35367.223.962.68

1010.090.081.036NO2345931NOP1P2P3112321343451

11678三角形表网点邻接指针链

第15页可将TIN转化为规则三角网存贮方式，从而实现TIN压缩存贮TIN压缩存贮第16页三角网中内插格网点检索：要确定点P落在TIN哪个三角形中。p第17页高程内插

三角网中内插第18页基于三角网等高线绘制

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

第19页搜索该等高线在该三角形拜别边按次序判断每个三角形三边中两条边是否有等高线穿过

基于三角网等高线绘制

第20页基于格网点搜索等高线绘制

建立一种与邻接关系对应标志数组

按格网点次序进行搜索

NOXYZP190.010.043.51250.710.067.35367.223.962.68

1010.090.081.036坐标与高程值表NO