アンドリューのアルゴリズム |
アルゴリズムビジュアル大事典
シンボル
データ
点の整列
点をxの昇順にソートします。
凸包の構築
3点が反時計回りかどうかをチェックします。
点の番号をスタックに追加します。
st.push(head)
凸包の点を確定していきます。
アニメーション
点の整列
凸包の構築