Javaにて離散ボロノイ図を描いてみた。

アルゴリズム系のコードを書いてみたかったのですが、ネタが見つからずに何もしてなかった今日この頃。

丁度先日、話題になったBlogopolisに使われているらしい、ボロノイ分割を書いてみたくなったので挑戦してみる事に。

全く聞いた事も無かったんですが、なるほど携帯の基地局探索、学区設定、消防署の管轄等に使われたり使われなかったりするとの事。

全点について母点間との距離を比較していく全探索法、母点から距離順に計算していく波面法等があるっぽいが、今回は楽そうな全探索法で。

実の所、Javaで書く前にAS3でも書いてみたが、見事に遅くて大変な事になったとか。

クリックした地点に母点を配置して分割、右クリックでアンドゥ。