Voronoi 图是什么，它有哪些主要特征和用途？

liang183

它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N 个在 平面上有区别的点， 按照最邻近原则划分平面； 每个点与它的最近邻区域相关联。  Voronoi 图特征：
1）所有 Voronoi 图都是凸多边形；
2）Voronoi 多边形的顶点是相邻已知点 构成的三角形外接圆的圆心
3）所有这些外接圆的内部不包含已知点。 Voronoi 图的用途： 可以用该已知数据点的数据来表达和分析该多边形内的所有其他数据点， Voronoi 图可以用于空间插值计算。