安德魯演算法 |
會動的演算法
符號表示
資料
將各點排序
將各點按 x 的大小以升冪方式排序。
建立凸包
檢查 3 個點的走向是否為順時針。
將點的編號新增到堆疊當中。
st.push(head)
逐步決定凸包的點。
演算法動畫
將各點排序
建立凸包