在讲泰森多边形之前先观察几张图片

看上面图片珊瑚,菠萝,气泡和干燥的河床有什么共同点？

       它们表面上形成的图案代表一种称为Voronoi(泰森多边形) 镶嵌的现象,当然Voronoi也可以由山脉相交的山谷形成。

泰森多边形的生成

        泰森多边形的生成：是将离散点Pi点分别同周围多个离散点a, b, c, d, e, f  相连，然后分别作直线的垂直平分线,这些垂直平分线相交组成的多边形，即为Pi的邻近范围,即泰森多边形即下图中多边形a'b'c'd'e'f。

泰森多边形的特征

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

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

3、位于泰森多边形边上的点到其两边的离散点的距离相等