Diagramme de Voronoi (points noirs) calculé en projetant verticalement l'enveloppe inférieure de n graphes 3D de fonctions {(x,y_i(x))} avec y_i(x)=D(x_i,x) (rose). Lorsque la distance D(x,x')=‖x-x'‖^2, les graphes de y_i sont des paraboloïdes et les frontières des cellules de Voronoi sont linéaires.