Was messing around with these last weekend. It basically generates some random points, builds the tessellation around them, then fills each cell with the average color.
Voronoi Evolution from dizzy pete on Vimeo.
Also made some static images


