入力した点集合のの凸包(それらの点を含む最小の凸図形)を求める。 Graham のアルゴリズムで偏角のソーティングが正しく実行されていることがわかる。 このデモは 浅野 孝夫 教授(中央大学)のプログラムを利用しています。
入力した点集合のの凸包(それらの点を含む最小の凸図形)を求める。 Graham のアルゴリズムで偏角のソーティングが正しく実行されていることがわかる。
このデモは 浅野 孝夫 教授(中央大学)のプログラムを利用しています。