×Video encoding is running slowly right now. You can keep uploading, but it may be awhile before it converts. We apologize for the inconvenience!
More
See all Show me
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/

Credits

2 Likes

Tags

This conversation is missing your voice. Take five seconds to join Vimeo or log in.

Advertisement

Statistics

  •  
    plays
    likes
    comments
  • Total
    plays 520
    likes 2
    comments 0
  • Nov 10th
    plays 1
    likes 0
    comments 0
  • Nov 9th
    plays 0
    likes 0
    comments 0
  • Nov 8th
    plays 0
    likes 0
    comments 0
  • Nov 7th
    plays 0
    likes 0
    comments 0
  • Nov 6th
    plays 0
    likes 0
    comments 0
  • Nov 5th
    plays 0
    likes 0
    comments 0
  • Nov 4th
    plays 0
    likes 0
    comments 0
  • Nov 3rd
    plays 0
    likes 0
    comments 0
Previous Week

Downloads

Please join Vimeo or log in to download the original file. It only takes a few seconds.