2次元のDelaunay三角形分割やVoronoi図などのアルゴリズムと
それらアルゴリズムの実装方法について研究しています。

下のアプレットはDelaunay三角形分割とVoronoi図を計算するものです。
四角の中をクリックすると点が出ます。上にあるボタンを押すと、クリック
してできた点からDelaunay三角形分割とVoronoi図を計算し、表示します。
消去と書いてあるボタンを押すとクリックしてできた点が全て消えます。