Voronoi图（泰森多边形）和Delaunay三角形

        荷兰气候学家A.H.Thiessen提出了一个根据离散分布的气象站的降雨量来计算平均降雨量的方法，即将所有的相邻气象站连成三角形，做这些三角形的各边的垂直平分线，于是每个气象站的周围的若干垂直平分线便围成一个多边形，即泰森多边形（Voronoi图）

        （1）每个泰森多边形内仅含有一个离散点数据

        （2）泰森多边形内的点到相应离散点的距离最近

        （3）泰森多边形边上的点到其两边的离散点的距离相等

      Voronoi图（泰森多边形）和Delaunay三角形互为对偶图。

      Delaunay三角形

        （1）在delaunay三角形网中任一三角形的外接圆范围内不会有其他点存在并与其通视，即空圆特性。

        （2）在构网时，总是选择最邻近的点形成三角形并且不与约束条件相交。

        （3）形成的三角形网总是具有最优的形状特征，任意两个相邻三角形形成的凸四边形的对角线如果可以互换的话，那么两个三角形的6个内角中最小的角度不会变大。

        （4）不论从区域何处开始构网，最终都将得到一致的结果，即构网具有唯一性。

 

 

        因为泰森多边形与Delaunay三角形网存在上述空间偶联关系，所以在构建泰森多边形时，常先将离散点构成Delaunay三角网。