在讲泰森多边形之前先观察几张图片
看上面图片珊瑚,菠萝,气泡和干燥的河床有什么共同点？
它们表面上形成的图案代表一种称为Voronoi(泰森多边形) 镶嵌的现象,当然Voronoi也可以由山脉相交的山谷形成。
泰森多边形的生成
泰森多边形的生成：是将离散点Pi点分别同周围多个离散点a, b, c, d, e, f 相连，然后分别作直线的垂直平分线,这些垂直平分线相交组成的多边形，即为Pi的邻近范围,即泰森多边形即下图中多边形a'b'c'd'e'f。
泰森多边形的特征
1、每个泰森多边形内仅含有一个离散点数据；
2、泰森多边形内的点到相应离散点的距离最近；
3、位于泰森多边形边上的点到其两边的离散点的距离相等
