Diagrama Voronoi (puncte negre) calculată prin proiectarea verticală a anvelopei inferioare a n grafice 3D de funcții {(x,y_i(x))} cu y_i(x)=D(x_i,x) (roz). Când distanța D(x,x')=‖x-x'‖^2, graficele y_i sunt paraboloide și marginile celulelor Voronoi sunt liniare