安德魯演算法 | 會動的演算法

符號表示

資料

將各點排序
將各點按 x 的大小以升冪方式排序。
建立凸包
檢查 3 個點的走向是否為順時針。
將點的編號新增到堆疊當中。st.push(head)
逐步決定凸包的點。

演算法動畫

將各點排序
安德魯演算法 | 將各點排序

建立凸包
安德魯演算法 | 建立凸包