Voronoi-diagram (svarte punkter) beregnet ved å projisere vertikalt nedre konvolutt av n 3D-grafer av funksjoner {(x,y_i(x))} med y_i(x)=D(x_i,x) (rosa). Når avstand D(x,x')=‖x-x'‖^2, er grafer av y_i paraboloider og Voronoi-cellegrenser er lineære