Some demos of Voronoi diagrams

Nice animation for Fortune’s algorithm for computing Voronoi diagram: here.

Voronoi diagrams via growing disks and lower envelopes of cones: here.

Now you know what I am going to teach in class today…

  1. You may also like this post by Alex Beutel about computing Voronoi Diagrams on the GPU: http://blog.alexbeutel.com/332/interactive-voronoi-diagrams-with-webgl/
    He has a nifty interactive javascript app that uses OpenGL in the browser.