Voronoi diyagramı (siyah noktalar), {(x,y_i(x))} fonksiyonlarının n 3B grafiğinin dikey olarak alt zarfının y_i(x)=D(x_i,x) (pembe) ile yansıtılmasıyla hesaplanır. D(x,x')=‖xx'‖^2 mesafesi olduğunda, y_i grafikleri paraboloidlerdir ve Voronoi hücre sınırları doğrusaldır