凸包

スポンサーリンク
CSS

【JavaScript】凸包(グラハムスキャン)を可視化・アニメーション【Canvas】

凸包(グラハムスキャン)のスキャンする様子をアニメーションにして可視化してみた。 凸包を解くためのアルゴリズムは様々なものが存在し、 代表的なものを上げると、 グラハムスキャン,分割統治法,ギフト包装法などがあるが、このうちのグラハムスキャンを実装した。 ライブラリとかは使わず、Canvasにそのまま描画する。
HTML

【JavaScript】凸包(ギフト包装法)を可視化・アニメーション【Canvas】

凸包(ギフト包装法)のスキャンする様子をアニメーションにして可視化してみた。 ライブラリとかは使わず、Canvasにそのまま描画する。 凸包の中でもパフォーマンスが優れているのは、グラハムスキャンだが、 比較的にわかりやすいギフト包装法を可視化してみることにした。
スポンサーリンク