September 17, 2002
Exploring Voronoi Diagrams

I searched Google a bit and did not find a trace of anyone doing a Flash implementation of Voronoi Diagrams. This is a pity as they do create some real nice patterns and they might even be useful for games or interfaces.
So what is this about? Imagine you have a set of dots on a plane. Now you draw borders between the dots in such a way that the enclosed areas contain all the points that are closest to the encircled dot. Well, if you want a better description read this

My first implementation uses the slowest of all thinkable algorithms, but I hope that I'll be able to speed that up. Just click a few times to add more dots, but beware it gets slow pretty fast. Download the source file here.

Posted at September 17, 2002 10:35 PM | Further reading

If I remember well, GlobZ team already made an implementation a while ago.

Posted by: z on September 18, 2002 12:06 PM

Can you point me to the URL?

Posted by: coma2mario on September 18, 2002 12:53 PM

I am also interesting on the flash implementation of voronoi diagram, I think your implementation is amazing, looks quite simple and fast.

However, I still have a lot of questions about your implementation. Could you kindly give me your contact infor so that I can reach and talk with you?


Posted by: jiwen li on April 27, 2005 11:14 PM

I searched all web sites but did not find a trace of anyone doing implementation of Voronoi Diagrams. i am trying to create some game or interfaces.

i will be greatfull if someone can help me out

Posted by: twinky on November 27, 2005 06:02 PM
Post a comment

Email Address:



Remember info?

Thank you!

Most Visited Entries
Sketches, Works & Source Code
In Love with
Powered by
Movable Type 2.661

© Copyright Mario Klingemann

Syndicate this site:
RSS 1.0 - RSS 2.0

Quasimondo @ flickr
Quasimondo @ LinkedIn
Quasimondo @ Twitter
Quasimondo @ Facebook
Quasimondo @ MySpace
Quasimondo is a Bright
Citizen of the TRansnational Republic
My other blog in german

My family name is written Klingemann,
not Klingelmann, Klingeman, Klingaman, Kingemann,
Kindermann, Killingaman, Klingman, Klingmann, Klingonman
Klingemman, Cleangerman, Klingerman or Kleangerman

profile for Quasimondo at Stack Overflow, Q&A for professional and enthusiast programmers