『 トップページ更新 Cells 』
2010 年 7 月 12 日
トップページにコンテンツを追加しました。
» Cells
今回はボロノイ図とパーティクル操作を組み合わせたものとなっています。ボロノイ図のアルゴリズムには高速なFortuneのアルゴリズムを用いています。Fortuneのアルゴリズムは空間を上から下に走査していきながら、各々のボロノイ母点が作り出す放物線（beach line）同士が交わる点列をボロノイ境界とみなします。
» アルゴリズム解説
» C++版 by Matt Brubeck
» AS3版 by Controul
wonderflに投稿されているkndさんの『Fortuneのアルゴリズムの可視化』が直感的で分かりやすいです。