安德鲁算法 | 动画算法与数据结构

符号

数据

点的排序
按x 升序对点进行排序
凸包的构建
检查三个点是否按逆时针方向排列
将点的编号压入栈 st.push(head)
确定凸包的边

动画

点的排序
安德鲁算法 | 点的排序

凸包的构建
安德鲁算法 | 凸包的构建