Finally managed to experiment with Context Free, a software that uses context-free grammar to generate images. Substitution rules define a grammar — it’s very simple but also very powerful; appropriate to explore the concepts of recursion and randomness.
The song is Second Trace by Filipino band Moscow Olympics, from their recently released debut album Cut The World. Although the band’s musical references are clear (post-punk, shoegaze), their music has that ineffable quality that makes it stand out.
It seems that computing a Voronoi diagram with mathematical accuracy for a real-time animation is not really feasible. I found this Processing hack that takes advantage of graphic acceleration to draw an approximate Voronoi diagram. It works by drawing 3D cones at the points of interest of the diagram and rendering a top view — the regions are drawn automatically as the Voronoi edges sit on the intersections between the cones.
Using this hack, it is possible to make a real-time Voronoi diagram animation, albeit with a limited number of points and a restricted applet area. This video was rendered with 364 particles (= sum of powers of 3 from 0 to 5).
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.