Showing points before Lloyd iteration.

Lloyd's algorithm is an iterative technique for distributing points in a space. In each iteration, Lloyd's algorithm builds a Voronoi diagram that places each cell into a distinct cell, then centers each point within its cell. By running several iterations of the algorithm, one can distribute points more and more uniformly in their space. Click the page to toggle between the point distributions before and after running Lloyd's algorithm.