Voronoi-diagram (zwarte punten) berekend door de verticale lagere envelop van n 3D-grafieken van functies {(x,y_i(x))} te projecteren met y_i(x)=D(x_i,x) (roze). Wanneer de afstand D(x,x')=‖x-x'‖^2 is, zijn de grafieken van y_i paraboloïden en zijn de grenzen van de Voronoi-cellen lineair.