Posts tagged with “algorithm”

Animated Voronoi

May 23rd, 2008

View HD video at Vimeo.

Voronoi diagrams display areas of influence of a set of points in a plane. And they can also be used to create beautiful, organic images.

But even though constructing a Voronoi diagram geometrically seems easy, computing it efficiently can be quite hard. I’m still trying to figure out both Fortune’s and Bowyer-Watson algorithms, but as a first and quick exercise I implemented a naive algorithm with Processing and generated a short animation.