Voronoi Diagram Dynamics

Click to add seeds. Watch cells partition space — each point belongs to its nearest seed. Lloyd's algorithm iteratively moves seeds toward cell centroids.

Voronoi diagrams partition space by proximity; Lloyd's relaxation moves each seed to its cell centroid, producing more uniform distributions. Used in mesh generation, stippling, facility placement.