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):
