Home > uncategorized > [ dev misc ] ボロノイ

[ dev misc ] ボロノイ

あるシェーダのソースを読んで気になっていたので、
ボロノイ図の作り方を調べてみた。


どうやって作るんだこんなもん、と思ったけど、
眺めてたら、実は作れそう?と思ったので詳しくリサーチ。
カラクリがわかってしまえば簡単な感じ。遅くてもいいなら。
遅い版は試しにprocessingあたりで作ってみようかな。

ただし高速描画となるとまた話はややこしくなるみたいで、
うーんうーん、、って感じです。
まぁでもとりあえずそんなものは考えまい。。

余談ですがボロノイ図はいろいろと活用されていて、
現在だと例えばPHSの基地局を配置するときに、どこに置くと効果的?なんてのを
調べる為にも利用されているんだとか。真偽は謎ですが。。
また、古くはイギリスでコレラが流行った時に、どの地区はどの井戸の影響があるのか
なんてことを調べる為に、ボロノイ図の先祖とも言えるようなものが使われているとか。

へぇー。なるほどねー。

ただのボツボツ画像ではなかったんだねw

Comments:2

オッキー 2007/03/26

あ、マルコス氏がAS3でボロノイ図作ってたヨー。
このイベント、生で見てた。
http://journal.mycom.co.jp/articles/2006/07/28/as3/002.html

tai 2007/03/29

>オッキーさん
やっぱり見に行ってましたか、、w
僕ももうちょい早くAS触ってたら行ってたんだろうなぁと思いますよ。
また何かあったら行ってみたい、です!

ボロノイボロノイ、、

Comment Form
Remember personal info

Trackbacks:0

Trackback URL for this entry
http://blog.taikomatsu.com/2007/03/24/dev-misc-%e3%83%9c%e3%83%ad%e3%83%8e%e3%82%a4/trackback/
Listed below are links to weblogs that reference
[ dev misc ] ボロノイ from memlog

Home > uncategorized > [ dev misc ] ボロノイ

Return to page top