デローニー3角分割(Delaunay Triangulation)

 このアプレットは、マウスで指定した頂点を通過するデローニ三角形を 生成します。

計算する最低の頂点数n(4以上10以下)を上部のチョイスで選択します。 頂点を追加するごと逐次3角形を生成します。ただし、頂点数は15に制限してあります。

最初から行う場合、clearボタンをクリックして下さい。

エレメント(3角形)の数はスクリーン左上とステータスバー部に表示されます。

本アプレットは大東君のCプログラムを参考にしております。

Javaの目次に戻る