不规则三角网
地理信息系统术语
不规则三角网(TIN, Triangulated Irregular Network)模型采用一系列相连接的三角形拟合地表或其他不规则表面,常用来构造数字地面模型,特别是数字高程模型。最常用的生成方法是Delaunay剖分方法。TIN在表示复杂表面方面具有许多优越性,国面被广就应用于数字制图、地图表面的模型化及分析以及LIS中。
简介
TIN(Triangulated Irregular Network),也名“曲面数据结构”,是由Peuker和他的同事于1978年设计的一个系统,它是根据区域的有限个点集将区域划分为相连的三角面网络,三角面的形状和大小取决于不规则分布测点的密度和位置,能够避免地形平坦时的数据冗余,又能按地形特征点表示数字高程特征。TIN常用来拟合连续分布现象的覆盖表面。
不规则三角网数据结构设计中需要考虑的因素:
(1)占用的内存空间
(2)是否包含三角网中的各三角形、边及节点间的拓扑关系
(3)数据结构使用的效率。
狄洛尼三角网
在所有可能的三角网中,狄洛尼三角网在地形拟合方面运用的较普遍,因此常被用于TIN的生成。在狄洛尼三角网中的每个三角形可视为一个平面,平面的几何特征完全由三个顶点的空间坐标值(x,y,z)所决定。存储的时候,每个三角形分别构成一个记录,每个记录包括:三角形标识码、该三角形的相邻三角形标识码、该三角形的顶点标识码等。顶点的空间坐标值则另外存储。
用途
(1)利用这种相邻三角形信息,便于连续分布现象的顺序追踪和查询检索,例如对等高线的追踪;
(2)利用这种数据结构,可方便地进行地形分析,如坡度坡向信息的提取,填挖方计算,阴影和地形通视分析等高线自动生成和三维显示等。
参考资料
最新修订时间:2023-11-07 20:14
目录
概述
简介
狄洛尼三角网
参考资料