Code is beautiful

2009-09-14

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

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

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

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

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

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

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

http://good-morning-world.com/java/voronoi/bin/

2009-09-13

EclipseにてJavaに触れてみる。

ダウンロードしたもの

Java SE Development Kit (JDK)

http://java.sun.com/javase/downloads/


Eclipse (Eclipse IDE for Java Developers)

http://www.eclipse.org/


Pleiades (日本語化)

http://mergedoc.sourceforge.jp/


Eclipse IDE for Java EE Developers はサーバーサイド系?の模様。

JDKインストール後、Eclipseを起動してワークスペースJDKのパス設定をするだけで問題なく書き始められた。