2009年9月10日木曜日

ドロネー図&ボロノイ図


最近、携帯の「コロニーな生活PLUS」ってサイトで遊んでます。
http://pc.colopl.jp/pages/wl/welcome.html

簡単に言えば自分が移動した距離に応じてポイントがもらえ、それで土地を育てるみたいなサイトです。

そこのサイトの位置情報というのがボロノイ図で作られているということなのでそれを再現しようと画像な感じで作ってみました。

画面をクリックしていくと、そこに点が打たれていって、3角形で分割しています。
青い線が「ドロネー図」
緑の線が「ボロノイ図」


まー久しぶりに高校数学的な部分使いましたね~

ネットがあるから助かりますが、方程式とかプログラムにそのまま使えんのでプログラム的な事をしている所を探すのに苦労しましたw

やっぱりなんでも使わないと忘れますね。ちょっと数学勉強しる