block by fil 8a0d9f3c727608e236d65e7bc50dd015

K-Means Voronoi Relaxation [UNLISTED]

Full Screen

This is an experiment in moving and shaping voronoi polygons to normalize the dispersion of points. The idea arose while mapping emergency calls logged by the San Francisco Fire Department, and was also inspired by Noah Veltman’s Voronoi relaxation.

To do this, I kind of combined aspects of Lloyd’s algorithm and k-means clustering.

forked from alexmacy‘s block: K-Means Voronoi Relaxation