ボロノイ図の生成アルゴリズムに「Fortune’s Algorithm 」があります。 ボロノイ図は、色々と有用なので、「Fortune’s Algorithm in C++」を参考に、Javascript版を実装(というか移植)してみました。 また、せっかくなので、fumix氏がWonderflに投稿されている「超速ボロノイ図」風のJavaScriptアニメーションを作成してみました。 動作確認は、IE8、Chrome、Android1.6(IS01)で行いました。IS01でもそれなりに動いています(画像)。 →実 行 全文を読む