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

不规则三角网的建立与应用 * * 《摄影测量学》（下）第四章 武汉大学 遥感信息工程学院 摄影测量教研室 三角网数字地面模型的构建 三角网数字地面模型的存储 三角网中的内插 基于三角网自动绘制等高线 主要内容 三角网数字地面模型的构建 应尽可能保证每个三角形是锐角三角形或三边的长度近似相等，避免出现过大的钝角和过小的锐角 可以建立各种非规则网的DEM，最简单是不规则三角网（TIN-Triangulated Irregular Network） 角度判断法建立TIN ?将原始数据分块 当已知三角形的两个顶点后，利用余弦定理计算备选第三顶点的三角形内角的大小，选择最大者对应的点为该三角形的第三顶点。 检索所处理三角形邻近点 则C为该三角形第三顶点 A B C1 C2 C3 ? 确定第一个三角形 A B 与A点距离最近的点 C1 C2 C3 示意图 哪个内角最大 ? 三角形的扩展 对每一个已生成的三角形的新增加的两边，按角度最大的原则向外进行扩展，并进行是否重复的检测。 ? 向外扩展的处理。若从顶点为P1(X1,Y1), P2(X2,Y2), P3(X3,Y3)的三角形之P1P2边向外扩展，应取位于直线P1P2与P3异侧的点 p1 p3 p2 P1P2直线方程为 若备选点P之坐标为（X，Y） ? 重复与交叉的检测。任意一边最多只能是两个三角形的公共边， 泰森多边形与狄洛尼三角网 区域D上有n个离散点Pi(Xi,Yi)(i=1,2,…,n)，若将D用一组直线段分成n个互相邻接的多边形，满足： 每个多边形内含且仅含一个离散点 D中任意一点P’(X’,Y’)若位于Pi所在的多边形内，则满足 ?若P’在与所在的两多边形的公共边上，则 多边形称为泰森多边形。用直线段连接每两个相邻多边形内的离散点而生成的三角网称为狄洛尼三角网 泰森多边形与狄洛尼三角网 TIN 三角网数字地面模型的存贮 1 3 9 5 4 3 2 NO 7 6 5 4 3 2 1 36 81.0 90.0 10.0 10 ? ? ? ? ? 8 62.6 23.9 67.2 3 5 67.3 10.0 50.7 2 1 43.5 10.0 90.0 1 P Z Y X NO 网点邻接的指针链 坐标与高程值表 直接表示网点邻接关系的结构 最大特点是存贮量小，编辑方便。但是三角形及邻接关系都需要实时再生成，且计算量较大，不便于TIN的快速检索与显示。 直接表示网点邻接关系的结构 直接表示三角形及邻接关系的结构 检索网点拓扑关系效率高，便于等高线快速插绘、TIN快速显示与局部结构分析。但存贮量较大，编辑不方便。 81.0 90.0 10.0 10 ? ? ? ? 62.6 23.9 67.2 3 67.3 10.0 50.7 2 43.5 10.0 90.0 1 Z Y X NO 8 7 6 11 ? ? ? ? 1 5 4 3 4 3 1 2 3 2 1 1 P3 P2 P1 NO 10 8 11 ? ? ? ? 7 2 3 6 3 1 2 4 2 1 ?3 ?2 ?1 NO 坐标与高程值表 三角形表 邻接三角形表 混合表示网点及三角形邻接关系的结构 存贮量与直接表示三角形及邻接关系结构相当，但编辑与快速检索较方便 坐标与高程值表 36 81.0 90.0 10.0 10 ? ? ? ? ? 8 62.6 23.9 67.2 3 5 67.3 10.0 50.7 2 1 43.5 10.0 90.0 1 P Z Y X NO 1 3 9 5 4 3 2 NO 8 7 6 11 ? ? ? ? 1 5 4 3 4 3 1 2 3 2 1 1 P3 P2 P1 NO 三角形表 网点邻接的指针链 可将TIN转化为规则三角网存贮方式，从而实现TIN的压缩存贮 TIN的压缩存贮 *