不规则角网建立与应用.pptVIP

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