Animated Voronoi
2 years ago
More
1. Animated Voronoi
2 years ago
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.
blog.omine.net/2008/05/23/animated-voronoi/
en.wikipedia.org/wiki/Voronoi_diagram
en.wikipedia.org/wiki/Fortune%27s_algorithm
en.wikipedia.org/wiki/Bowyer-Watson_algorithm
processing.org/
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.
blog.omine.net/2008/05/23/animated-voronoi/
en.wikipedia.org/wiki/Voronoi_diagram
en.wikipedia.org/wiki/Fortune%27s_algorithm
en.wikipedia.org/wiki/Bowyer-Watson_algorithm
processing.org/
-
playslikescomments
-
Total
537 
2 
0 -
Dec 5th 1
0 0 -
Dec 4th 2 0 0
-
Dec 3rd 1 0 0
-
Dec 2nd 1 0 0
-
Dec 1st
0 0 0 -
Nov 30th 2 0 0
-
Nov 29th 1 0 0
-
Nov 28th 0 0 0
Previous Week
Please join Vimeo or log in to download the original file. It only takes a few seconds.
-
Vimeo: About / Blog / Developers / Jobs / Community Guidelines / Community Forums / Help Center / Site Map / Merchandise
/ Get Vimeo
-
