GIS空间数据库（63）TIN模型

不规则三角网（TIN）是20世纪70年代由T.K.Peuker和他的同事设计的一和空间数据结构，也称不规则三角形面模型，它是由不规则分布的数据点连成的三角网组成，是一种基于三角形的空间镶嵌模型，三角形的形状和大小取决于不规则分布的观测点或称结点的密度和位置。

TIN是由点生成的，每个点具有一个反映高程值的连续型实数值。当然，也可以使用TIN来表示其它类型的表面值，如化学物质的浓度、地下水位或降雨量等。

TIN的数据存储方式比格网DEM复杂，它不仅要存储每个点的高程，还要存储其平面坐标、节点连接的拓扑关系、三角形及邻接三角形等关系。

有许多种表达TIN拓扑结构的存储方式，一个简单的记录方式是：对于每一个三角形、边和节点都对应一个记录，三角形的记录包括三个指向它三个边的记录的指针；边的记录有四个指针字段，包括两个指向相邻三角形记录的指针和它的两个顶点的记录的指针；也可以直接对每个三角形记录其顶点和相邻三角形。

1934年，俄国数学家B.Delaunay由V_图演化出了更易于分析应用的Delaunay triangulation（简称Delaunay三角形）。 狄洛尼（Delaunay）三角网具有一以下性质：

• (1) TIN是唯一的；
• (2) 力求最佳的三角形几何形状，每个三角形尽量接近等边三角形；
• (3) 保证是邻近的点构成三角形，即三角形的边之后最小。

狄洛尼（Delaunay）三角形生成算法：逐点插入法、分治算法和三角形生长法。