アンドリューのアルゴリズム | アルゴリズムビジュアル大事典

シンボル

データ

点の整列
点をxの昇順にソートします。
凸包の構築
3点が反時計回りかどうかをチェックします。
点の番号をスタックに追加します。st.push(head)
凸包の点を確定していきます。

アニメーション

点の整列
アンドリューのアルゴリズム | 点の整列

凸包の構築
アンドリューのアルゴリズム | 凸包の構築