I have always had a fascination with Voronoi cells. I never quite understood the math behind it (and still dont). Generally speaking, Voronoi cells represent an enclosure where all the points within that enclosure are closer to the seed than any other seeds. Weird and confusing, right?
In the above image, I have created 3000 seeds. The boundaries are the Voronoi cells. All the pixels within a specific cell are closer to the parent seed than any other seeds in the image. Okay, so I just said the exact same thing twice. Im sorry.
Lucky for me, Paul Chew has posted some nice Java source code which shows how to do Delaunay triangulations which end up forming the Voronoi cells. Check out his applet here. I think this was originally posted in 1997. Fantastic.
The first thing I wanted to try is to combine Voronoi with the magnetism studies i have been doing of late. This might be the very first instance of Voronoi being used as an Audio Visualizer (probably not though).
Or you can view the higher res quicktime here.
Oh, and a thanks to Golan Levin for showing me a couple interesting Voronoi artworks.
His Voronoi portrait series.
Scott Snibbe’s Boundary Function installation.
Maybe you like this?
http://www.panopticon.com/liljevalchs/
hi, realy cool thing. i especially like the idea of combining unrelated stuff ( voronoi + audio ) forming something compleately new and see how it ads up. keep up the faboulous work.
i was by the way wondering, what song this is or at least what artist you used for this video?
FWIW, Voronoi grapsh are also used in path-planning applications, where each of the seeds represent obstacles and the cell boundaries form a network of paths that are as far away as possible from any obstacle.
All the “VG”s at this page at the Lab for Sensor Based Planning at CMU are Voronoi Graphs:
http://voronoi.sbp.ri.cmu.edu/retract/retract.html
wow.
That’s insane.
You keep coming up with these great concept ideas, and implement a basic version flawlessly! I’m assuming this is all Processing work, What do you use for your sound analysing ? Sonia ? or ESS ? ( I’m assuming, once again, that it’s one of those two ). Probably Sonia, That’s what I’ve been working with lately anyway, seems to have a faster update / refresh speed.
I’ve had some ideas relating to cells and mitosis ( dividing cells ) and how that would work timed to music, could be interesting. This is an even nicer implementation though, like a pool of bubbles.
Robert, what song did you use in this movie?
Oh crap… totally forgot the audio credits. Its a snippet by Kruder and Dorfmeister called ‘Hide Abstract Jazz’ off the ‘Count Basic Remixes’ album.
Anthony: Yup, using sonia for the audio analysis. And yup, all Processing.
[...] Voronoi and Magnetism [...]
Thats pretty freakin nifty
Wicked! Would love to see the source code for Voronoi in Processing. Don’t know if you mess around with Rhino or not, but I’ve got a 3D voronoi Rhinoscript put together by a (very smart) exclassmate of mine.
I have been marveling at your work for quite some time and just wanted to say that i love your sense of colors, shapes and movement.
I just watched the first episode of the tv-series ‘John from Cincinnati’ and thought i spotted one of your works in the title sequence. Is that true or was i mistaken? Keep up the great work !
[...] gepostet. Sie können die Kommentare auch über diesen RSS 2.0 Feed verfolgen. Trackback URL zu diesem Beitrag. Kommentarabgeben [...]
Please add this to your iTunes visualizer!
Signed, someone who knows far too much about Voronoi diagrams for his own good.
[...] I’ve been revisiting Voronoi Diagrams after seeing flight 404’s post and continuing amazing work. Started out by duplicating Golan Levin’s portraits (see image below) with the idea of developing some sort of voronoi-esque video filter (see sample above). I’m planning on trying a few things to make the Voronoi cells interpolate nicely as the video image changes. It’s just so spastic looking. . . [...]