ボロノイ図・各種グラフ (Java版 ver 1.2)

• 白いフィールド上でクリックすると、そこに点が現れます。 ただし、複数の点を重ねることは出来ません。
• 幾つか点を描いてから draw ボタンを押すと、図形が描画されます。
• 描画する図形はメニューの中から選択出来ます。

  VD :	Voronoi diagram and Delaunay diagram
  	青線でボロノイ図を、 赤線でドロネー図を描きます
  Gabriel :	Gabriel graph
  	赤線でガブリエルグラフを描きます
  RelNe :	Relative Neighborhood graph
  	赤線で相対近傍グラフを描きます
  Nearest :	Nearest neighborhood graph
  	赤線で最近傍グラフを描きます (ただし向きは表示しません)
  MSTree :	Minimum Spanning Tree
  	赤線で最小全域木を描きます

• 描画した後は、メニューで図形を選びなおして表示させることは出来ますが、 点を加えることは出来ません。
• clear ボタンを押せば、 点を消去して再び点を書き加えることが出来ます。

参考文献
計算幾何学と地理情報処理 第2版 共立出版
FORTRAN 計算幾何プログラミング 杉原厚吉著 岩波書店