Lloyd's Relaxation

Seed points: 120 Density mode

Uniform Radial (centre) Gradient (left) Paint your own

Iterations / sec: 6 Display

Cells (filled) Delaunay overlay Seed dots

Cell colour

Stats

Points120

Iteration0

Energy E—

Mean area—

Area std-dev—

Lloyd's algorithm moves each seed to the centroid of its Voronoi cell. Repeated steps converge to a centroidal Voronoi tessellation — uniform, hexagonal-tending cells. Energy E = Σ ∫ ρ·|x − c|² dA decreases monotonically (gradient descent).