Quickhullアルゴリズム (凸包)


板にさした釘の上に輪ゴムを張るように,一番外側を囲む多角形を求めます。
画面上でクリックして3つ以上の点を描画してから「quickhull」ボタンを押してください。



C. Bradford Barber and David P. Dobkin and Hannu Huhdanpaa,"The Quickhull Algorithm for Convex Hulls", ACM Transactions on Mathematical Software, Vol.22, No.4, pp.469--483, 1996

ソースファイル

戻る