这篇文章不错,讲的挺清晰的
原文地址:
泰森多边形(泰森图)
作者:
feixiang011
泰森多边形
简介
泰森多边形的特性
2、泰森多边形内的点到相应离散点的距离最近;
3、位于泰森多边形边上的点到其两边的离散点的距离相等。
泰森多边形可用于
定性分析、统计分析、
邻近分析等。例如,可以用离散点的性质来描述泰森多边形区域的性质;可用离散点的数据来计算泰森多边形区域的数据;判断一个离散点与其它哪些离散点相邻时,可根据泰森多边形直接得出,且若泰森多边形是n边形,则就与n个离散点相邻;当某一数据点落入某一泰森多边形中时,它与相应的离散点最邻近,无需计算距离。
泰森多边形的建立步骤
1、
离散点自动构建三角网,即构建
Delaunay三角网。对离散点和形成的三角形编号,记录每个三角形是由哪三个离散点构成的;
2、找出与每个离散点相邻的所有三角形的编号,并记录下来。这只要在已构建的三角网中找出具有一个相同顶点的所有三角形即可;
3、对与每个离散点相邻的三角形按顺时针或逆时针方向排序,以便下一步连接生成泰森多边形。排序的方法可如图所示。设离散点为o。找出以o为顶点的一个三角形,设为A;取三角形A除o以外的另一顶点,设为a,则另一个顶点也可找出,即为f;则下一个三角形必然是以of为边的,即为三角形F;三角形F的另一顶点为e,则下一三角形是以oe为边的;如此重复进行,直到回到oa边;
4、计算每个三角形的
外接圆圆心,并记录之;
来由:
泰森多边形法,荷兰气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量,来计算平均降雨量的方法,即将所有相邻气象站连成三角形,作这些三角形各边的
垂直平分线
,将每个三角形的三条边的
垂直平分线
的交点(也就是
外接圆
的圆心)连接起来得到一个多边形。用这个多边形内所包含的一个唯一气象站的
降雨强度
来表示这个
多边形区域
内的降雨强度,并称这个多边形为
泰森多边形
。如图,其中虚线构成的多边形就是泰森多边形。泰森多边形每个顶点是每个三角形的
外接圆
圆心。泰森多边形也称为
Voronoi
图,或
dirichlet
图。
过程示意图: