動画『メイキング・オブ・HatenarMaps』を作ってみた

ここのところ、はてな村勢力地図『HatenarMaps』のデバッグのために、地図生成途中の計算結果を画像ファイルにトレースしていました。その画像をぱたぱたアニメみたいにして眺めていたら、領土がうねうね動いて面白いなと思ったので、少し気合いを入れてムービーにしてみました。

追記: 音量注意！

HatenarMapsでは実際に、この動画のような手順で領域配分を計算しています。各領域の初期配置をランダムに決定した後、「ボロノイ図による領域分割→各分割区域の中点を重心に移動→ウェイトの調整」のステップを、面積比が収束するまで反復しています。

今のところ、ボロノイ分割にナイーブなアルゴリズムを使っているので、1枚の地図を作るのに20分くらいかかってしまっているのが課題点です。そのうち改善できたらいいなあ。

ともあれ、『メイキング・オブ・HatenarMaps』ぜひご覧ください！