1、不规则三角网的建立与应用摄影测量学 （下） 第四章武汉大学武汉大学遥感信息工程学院 摄影测量教研室n三角网数字地面模型的构建n三角网数字地面模型的存储n三角网中的内插n基于三角网自动绘制等高线主要内容 三角网数字地面模型的构建应尽可能保证每个三角形是锐角三角形或三边的长度近似相等，避免出现过大的钝角和过小的锐角 可以建立各种非规则网的 DEM， 最简单是不规则三角网 （ TIN-Triangulated Irregular Network）角度判断法建立 TIN 将原始数据分块 当已知三角形的两个顶点后，利用 余弦定理 计算备选第三顶点的三角形内角的大小，选择最大者对应的点为该三角形的第三顶点
2、。 检索所处理三角形邻近点则 C为该三角形第三顶点 A BC1C2C3 确定第一个三角形 A B与 A点距离最近的点C1C2 C3示意图哪个内角最大 三角形的扩展 对每一个已生成的三角形的新增加的两边，按角度最大的原则向外进行扩展，并进行是否重复的检测。 向外扩展的处理。若从顶点为 P1(X1,Y1), P2(X2,Y2), P3(X3,Y3)的三角形之 P1P2边向外扩展，应取位于直线 P1P2与 P3异侧的点 p1p3 p2P1P2直线方程为 若备选点 P之坐标为（ X， Y） 重复与交叉的检测。任意一边最多只能是两个三角形的公共边，泰森多边形与狄洛尼三角网 区域 D上有 n个离散点Pi(Xi,Yi)(i=1,2, ,n)， 若将 D用一组直线段分成 n个互相邻接的多边形，满足：每个多边形内含且仅含一个离散点 D中任意一点 P (X ,Y )若位于 Pi所在的多边形内，则满足 若 P 在与所在的两多边形的公共边上，则多边形称为 泰森多边形 。用直线段连接每两个相邻多边形内的离散点而生成的三角网称为 狄洛尼三角网泰森多边形与狄洛尼三角网
