Diagramma di Voronoi (punti neri) calcolato proiettando verticalmente l'inviluppo inferiore di n grafici 3D di funzioni {(x,y_i(x))} con y_i(x)=D(x_i,x) (rosa). Quando la distanza D(x,x')=‖x-x'‖^2, i grafici di y_i sono paraboloidi e i confini delle celle di Voronoi sono lineari.