文档介绍：第四章泰森多边形分析授课单位:天津师范大学城市与环境科学学院授课人:,那么,关联的Voronoi图为覆盖的一个凸多边形序列(V(m1),V(m2),…,V(mn)),其中,V(mi)包括E中所有以M为中心的mi为近点的点,(mi)={p∈E,Vj,1≤j≤n,d(p,mi)≤d(p,mj)}其中,d表示Euclidean距离。,-图进行了大区域内的平均降水量研究,提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法,即将所有相邻气象站连成三角形,作这些三角形各边的垂直平分线,于是每个气象站周围的若干垂直平分线便围成一个多边形,并称这个多边形为Thissen多边形。:(1)在空间E上给定的n个离散点,将空间E分成n个Thissen多边形的分法是惟一的。(2)Thissen多边形是凸多边形,位于Thissen多边形边上的点到其两边的离散点的距离相等,Thissen多边形内的点到相应离散点的距离最近。(3)Thissen多边形的每个顶点是每个三角形的外接圆圆心。(4)任意两个Thissen多边形不存在公共区域。(5)由Thissen多边形获得的三角形在数据点均匀分布的情况下,可以避免产生狭长和小角度三角形。,-图演化出了更易于分析应用的DelaunayTriangulation(简称Delaunay三角形)。,那么,关联的Voronoi图(又称Thissen多边形)为覆盖的一个凸多边形序列,其中,包括中所有以中的为最近点的点,即,表示Euclidean距离。Voronoi图的几何对偶即把点联结起来而得到的邻接格网称为的Delaunay三角网。从此,V-图和Delaunay三角形就成了被普遍接受和广泛采用的分析研究区域离散数据的有力工具。:(1)惟一性(UniqueProperty),即不论从何处开始联网,最终将得到一致的结果。(2)空圆性质(EmptyCircleProperty)。任何一个Delaunay三角形的外接圆内不能包含任何其他离散点。Delaunay三角形外接圆内不包含其他点的特性被用作一系列不重合的平面点建立Delaunay三角网的基本法则,称作空圆法则。它选择最邻近的点形成三角形,并使得特征线段均成为三角形的边。(3)最大最小角性质(Max-MinAngleProperty)。即任意两个相邻的Delaunay三角形组成的凸四边形在交换对角线之后,六个内角的最小值不再增大。该性质说明三角形具有最佳形状特征。,Delaunay三角形与V-图以几何对偶形式而出现,其中虚线构成的多边形就是Thissen多边形。----建立狄洛尼三角网的基本法则,称为空圆法则(狄洛尼法则)。(1)在三角形内(2)在三角形外(3)在三角形外接圆上(4)