I found some posts about Voronoi diagrams [Convex Hull and Things to learn by KP, Delaunay Class by Nicoptere, Voronoi tessels by Frank Reitberger]
But all of the representations not what I wanted it to be. Nicoptere’s port of Delaunay class is great and really fast but it doesn’t give you an ability to draw Voronoi diagrams with fill and stroke controls.
Then Frank’s method is pretty fast and with fills BUT it is using BitmapData flood fill to make color cells, as you guess this is not good at all.
After some research I decided to use Fortunes algorithm with Sweep Point method for my Voronoi diagrams. The bad thing is that Flash is still very slow in Math 
We need lots of calculations recursive checks and that can completely hangs Flash Player, especially with moving points… Some times it can take up to 10 seconds to generate Fractals so be patient 
[SOURCES]
Enough words lets see what we can produce in Flash (use controls at the top of the movie):
Hi.
Cool post. The fractals come out beautiful. I was curious if you planned to post the source code that was used to generated these ?
Gregory.
Hey, Gregory
Thanx for your comment. Yes I’m going to post sources this weekend.
So stay tuned!
I just looked at your code. Nice work! However, I am confused as it doesn’t look like the Fortune algorithm I know, which maintains a beach-line of points, and goes from there. It could be just a different implementation, using different terminology. Cheers, -Daniel
hi eugene,
i’ve been trying to run your code. there are a few problems so that it does not run out of the box. what i’ve been wondering especially about is this code in Main.as:
_controls.updateRenderTime(getTimer() – t);
the instance of _controls is missing completely in Main.as and inside of the source zip archive i could not find any other class that implements updateRenderTime.
anyway, great work! thank you for sharing your code and your knowledge!
cheers,
johannes