- 2009-12-27 (日) 11:34
- Flash
ドロネー図を作ったのならボロノイ図も作るでしょうってことで、前回のものから間が空きましたがボロノイ図をwonderflにて作りました。
ボロノイ図を描く方法はいくつかあるのですが、今回は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
ぶっちゃけソースが追えません（ぇー）
識者の方に解説をお願いしたいです。
- Newer: DoTextAnimationコマンド(Progrssion4用)を作りました
- Older: ドロネーたん
Comments:0
Trackbacks:0
- Trackback URL for this entry
- http://www.planet-ape.net/blog/archives/856/trackback
- Listed below are links to weblogs that reference
- 超速ボロノイ図 (Fortune’s algorithm) from planet-ape|blog
