Lloyd's Relaxation — 2D

Canvas2D companion

Iteration 0 · Regularity —

Points

Point count: 120

Run

Show centroids Show seed points

Stats

Points120

Iteration0

Energy E—

Mean cell area—

Regularity—

Each step computes a real Voronoi diagram (nearest-seed classification over a fine pixel grid), finds every cell's centroid, and moves each seed toward it. Regularity is 100 × (1 − stdDev(area) / meanArea) — it climbs toward 100% as cells become uniform and hexagonal-tending.