アルゴリズム工学データベースグラフ

凸包


Java を有効にするとデモが表示されます。
Please enable Java.

入力した点集合のの凸包(それらの点を含む最小の凸図形)を求める。 Graham のアルゴリズムで偏角のソーティングが正しく実行されていることがわかる。

このデモは 浅野 孝夫 教授(中央大学)のプログラムを利用しています。


土村 展之(tutimura@logopt.com)
<最終更新日 2000年4月17日>