（一）Voronoi图定义及性质

Voronoi图简称V图，追究其原始的计算集合意义：V图是对平面n个离散点而言的，它把平面分为几个区，每个区包括一个点，该点所在的区是距离该点最近点的集合。

课本上定义为：

（1）A是一个已经确定了尺度的度量平面，P是离散点集，P1,P2,P3,...,Pn∈P，那么定义Pi的Voronoi区域V（Pi）为所有的到Pi最近的点的集合，有：

                   V（Pi） = {  P/d(P,Pi)≤d（P,Pj）,j≠i; j = 1,2,...,n}

（2）在（1）的基础上，P是离散点集，P1,P2,P3,...,Pn∈P，则定义P的V图V(P)为：

                  V(P) = { V(P1),V(P2),...V(Pn) }