1 / 22

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

《摄影测量学》 （下） 第四章. 不规则三角网的建立与应用. 武汉大学 遥感信息工程学院 摄影测量教研室. 主要内容. 三角网数字地面模型的构建 三角网数字地面模型的存储 三角网中的内插 基于三角网自动绘制等高线. 三角网数字地面模型的构建. 可以建立各种非规则网的 DEM， 最简单是不规则三角网 （ TIN-Triangulated Irregular Network）. 应尽可能保证每个三角形是锐角三角形或三边的长度近似相等，避免出现过大的钝角和过小的锐角. 角度判断法建立 TIN.

ciara-conrad
Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 《摄影测量学》（下）第四章 不规则三角网的建立与应用 武汉大学 遥感信息工程学院 摄影测量教研室

  2. 主要内容 • 三角网数字地面模型的构建 • 三角网数字地面模型的存储 • 三角网中的内插 • 基于三角网自动绘制等高线

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

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

  5. C3 C2 C1 A B  确定第一个三角形 则C为该三角形第三顶点

  6. 示意图 C1 C3 C2 哪个内角最大 与A点距离最近的点 B A

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

  8. P1P2直线方程为 p1 若备选点P之坐标为（X，Y） p3 p2 重复与交叉的检测。任意一边最多只能是两个三角形的公共边，

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

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

  11. 三角网数字地面模型的存贮 TIN

  12. 直接表示网点邻接关系的结构 坐标与高程值表 网点邻接的指针链

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

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

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

  16. TIN的压缩存贮 可将TIN转化为规则三角网存贮方式，从而实现TIN的压缩存贮

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

  18. 三角网中的内插 高程内插

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

  20. 基于三角网的等高线绘制 按顺序判断每个三角形的三边中两条边是否有等高线穿过 搜索该等高线在该三角形的离去边

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

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

More Related