ボロノイ図を描く方法はいくつかあるのですが、今回はFortune’s algorithmと呼ばれるアルゴリズムを用いて描画してみました。
・Fortune’s algorithm – Wikipedia, the free encyclopedia
・日本語の資料1（PDF）
・日本語の資料2（PDF）

Fortune’s algorithmは他のボロノイ図描画アルゴリズムに比べてかなり速く、800個程度の母点を設置してもfpsが落ちること無く動作します。
と偉そうに書いてますが、下記サイトにあったasをまるパクリしています。
・Controul > Speedy Voronoi diagrams in as3/flash

ぶっちゃけソースが追えません（ぇー）
識者の方に解説をお願いしたいです。

三角形の外接円を求めるのをどうしようかなー、連立方程式解くのめんどうだなあ・・・とtwitterでつぶやいたら、さくっと作っていただきました。
大感謝です。

上記のwonderfl作品を格子状にして画像を変形できたら面白いんじゃないか？と考え、forkしてみました。

望んだとおりの動きになったことはなったのですが、ロジック的にちょっと不満があります。

こちらは最初に思いついて組んだロジックなのですが、左側の黒い数字の部分が右の赤い数字とは違って、ばらばらになってしまっています。
２個目のやり方でもいけそうな気がするんですが・・・うーん。

まず画面のピクセルを走査し輝度の標準偏差を取る。標準偏差が閾値以上の場合、その領域は十分に複雑であると判断され、分割される。あとはそれを繰り返して二分木あるいは四分木で分割していけばいい。

アルゴリズム的には上記の引用を愚直にactionscriptにトレースしした感じです。
最適化とか全くしてない、というかわからないです。
そもそも標準偏差ってなんやねん？状態だったのでコチラを参考にしました。
平均と標準偏差

ピクセルを走査して取得したカラーはRGBなのでそこから輝度を取得するために使ったアルゴリズムはコチラです。
いろいろ – flashrod

RGBの平均値はR,G,Bにそれぞれ10進数に分けて変換して、平均値をだして、それをまた足し合わせてuintに再変換・・・とか凄く無駄なことしてます。
多分bitシフトとかすれば凄く簡単にRGBの平均値とか出せそうなんだけど・・・全然わかんないです。

画像がだんだんと浮かび上がってくる感じに凄くゾクゾクするものを感じるのですが、それは自分だけでしょうか？