以下をダウンロードして、すべてのファイルをコンパイル後にDelaunayを実行してください。
Delaunay.java MainPanel.java DrawPanel.java
課題は一つの方法を選んでドロネー三角形分割(Dalaunay Trianglation)を作成することです。
ソースファイルの提出は、変更がなければ、DrawPanel.java のみで結構です。
DrawPanel.java の
・paintInVoronoi (ボロノイ図から)
・paintInIncremental (逐次添加法)
・paintInFlip(不当な辺フリップ法)
の選んだ方法の中にプログラムを書き入れてください。
デフォルトでは一点目と二点目を結ぶ線を描く関数になっています。 線を描く方法の参考にしてください。
ボロノイ図からの作成の実行例:
Last updated: 2004/10/01