TIN数据结构.ppt

《TIN数据结构.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§3.5TIN结构(TriangulatedIrregularNetworksStructure)在地理信息系统中，DEM(DigitalElevationModel)最主要的三种表示模型是：规则格网模型(GRID)等高线模型(Contour)不规则三角网模型(TIN)规则格网等高线不规则三角网规则格网的缺陷：在地形平坦的地方，存在大量的数据冗余；在不改变格网大小的情况下，难以表达复杂地形的突变现象；在某些计算，如通视问题，过分强调网格的轴方向。一、不规则三角网（TIN）模型不规则三角网（TriangulatedIrregularNetwork

2、,TIN）是另外一种表示数字高程模型的方法[Peuker等，1978]，它既减少规则格网方法带来的数据冗余，同时在计算（如坡度）效率方面又优于纯粹基于等高线的方法。TIN是一个三维空间的分段线性模型TIN模型根据区域有限个点集将区域划分为相连的三角面网络，区域中任意点落在三角面的顶点、边上或三角形内。如果点不在顶点上，该点的高程值通常通过线性插值的方法得到（在边上用边的两个顶点的高程，在三角形内则用三个顶点的高程）。TIN数据组织存储每个点的高程，还要存储其平面坐标、节点连接的拓扑关系，三角形及邻接三角形等关系。TIN模型在概念上类似于多边形网

3、络的矢量拓扑结构，只是TIN模型不需要定义“岛”和“洞”的拓扑关系。TIN的数据组织TIN数据模型三角形+边+顶点三角形：三个指向它三个边的记录的指针；边：两个指向相邻三角形记录的指针和它的两个顶点的记录的指针；顶点：坐标（X,Y,Z）。TIN的数据组织TIN数据模型顶点+相邻三角形三角形：三个顶点和三个相邻三角形；顶点：坐标（X,Y,Z）。二、TIN的建立方法GRID转换为TINDelauany三角剖分特性其Delaunay三角网是唯一的；三角网的外边界构成了点集P的凸多边形“外壳”；没有任何点在三角形的外接圆内部，反之，如果一个三角网满足此

4、条件，那么它就是Delaunay三角网。与其他三角形结构相比，它能将其中的最小角最大化，符号最优化条件。二、TIN的建立建立对给定的点集合P={Pi

5、i=1,2,3…n}中的任意三个点：Pr、Ps、Pt(r≠s≠t)，其外接圆半径为R，若点集中其他任何点Pk(k≠r≠s≠t)到该最小外接圆圆心的距离Dk>R，则Pr、Ps、Pt可以构成一个Delauany三角形。三、TIN的局部优化（LOP）局部优化过程LOPLawson[1977]提出了一个局部优化过程LOP（LocalOptimizationProcedure）方法。先求出包含新插入点p的外

6、接圆的三角形，这种三角形称为影响三角形（InfluenceTriangulation）。删除影响三角形的公共边（图b中粗线），将p与全部影响三角形的顶点连接，完成p点在原Delaunay三角形中的插入。三角网插值动态建网技术LOD(LayerOfDetail)移动模糊，静止清晰三、Voronoi图（梯森多边形）梯森多边形梯森多边形（ThiessenPolygins，VoronoiDiagram，DirichletTesselation）；是Delauany三角网的对偶；是空间的一种分割方式（一个梯森多边形内的任意一点到本梯森多边形中心的距离都小

7、于到其它梯森多边形中心的距离）；对空间的一种内插方法（空间的任何一个未知点的值都可以由距离它最近的已知点的值取代）；生成方法——由Delauany三角网生成。三、TIN的应用三维显示技术动态显示技术纹理叠加地貌晕渲三维仿真三维分析通视性分析淹没分析地形剖面分析坡度坡向分析土石方计算三角网内插等高线追踪内插等高线TIN的应用(1)TIN的应用(2)TIN的应用(3)TIN的应用(4)