平面上若干个点（Site）的Voronoi图是对平面的一个划分，把平面分成若干区域，同一 个区域中的所有点到某一点的距离最近，这些区域称为Voronoi单元（Cell），相邻单元之间 的分界线成为Voronoi边（Edge），相邻两个或多个Voronoi边的交点称为Voronoi顶点 （Vertice）。Voronoi边上的点到两个Site的距离相等并小于到其它Site的距离；而Voronoi 顶点到多个（≥3）Site的距离相等并小于到其它Site的距离。