1.定义
荷兰气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法,即将所有相邻气象站连成三角形,作这些三角形各边的垂直平分线,于是每个气象站周围的若干垂直平分线便围成一个多边形。用这个多边形内所包含的一个唯一气象站的降雨强度来表示这个多边形区域内的降雨强度,并称这个多边形为泰森多边形。
2.特点
①每个泰森多边形内仅含有一个离散点数据;
②泰森多边形内的点到相应离散点的距离最近;
③位于泰森多边形边上的点到其两边的离散点的距离相等。
3.应用
在计算几何学科中的重要地位,由于其根据点集划分的区域到点的距离最近的特点,其在地理学、气象学、结晶学、航天、核物理学、机器人等领域具有广泛的应用。如在障碍物点集中,规避障碍寻找最佳路径。
Voronoi图是一种按距离进行空间划分的基础数据结构,反映的是一种同等对待所有生成元的理想状态,本文借鉴参考了C#任意图形加权Voronoi图生成方法
先进入需求分析阶段,在进行计算之前,我们照常需要对栅格数据中的各数据进行读取,其中主要包含:栅格数据的数组、行数、列数、NoDATA,而在计算的时候,我们还需要创建出一个与原数据相同大小的数组,来存放我们计算出来的结果,在最后将结果保存为栅格数据时,