Діаграма Вороного (чорні точки) обчислюється шляхом проектування вертикально нижньої оболонки n 3D графіків функцій {(x,y_i(x))} з y_i(x)=D(x_i,x) (рожевий). Коли відстань D(x,x')=‖x-x'‖^2, графіки y_i є параболоїдами, а межі клітин Вороного — лінійними.