Animated Voronoi cells with Lloyd relaxation — click to add seeds
A Voronoi diagram partitions space so each region contains all points nearest to one seed. Lloyd's algorithm iteratively moves each seed to its cell's centroid, converging to a centroidal Voronoi tessellation — maximally uniform spacing.