The Voronoi Diagram (black dots) is calculated as the vertical projection of the lower envelope of n three-dimensional function graphs {(x, yᵢ(x))} with yᵢ(x) = D(xᵢ, x) (pink).

When the distance D(x, x′) = ‖x - x′‖², the yᵢ graphs represent paraboloids, and the boundaries of the Voronoi cells become linear.

••••••••••••••••••••••••••••••••••••••
🤖 Data Science, ML & Big Data with @DataXplore