2009-12-19

■ jump floodingアルゴリズムを用いたボロノイ図の生成

jump floodingアルゴリズムを用いたボロノイ図の生成 - wonderfl build flash online

jump floodingアルゴリズムでボロノイ図を生成。あまりうまくいってない。

制御点をドラッグすると移動

■ JUMP FLOODING ALGORITHM ON GRAPHICS HARDWARE

• http://www.comp.nus.edu.sg/~tants/jfa/rong-guodong-phd-thesis.pdf

点の数が増えても処理負荷が変わらず、GPU実装が容易なアルゴリズム。

ソフトシャドウにも応用可能らしい

■ テクスチャ生成実験

テクスチャ生成実験 - wonderfl build flash online

ボロノイ図をベースとしたテクスチャ生成。

制御点をドラッグすると移動

カーソルキー上下で生成タイプを切り替え