安德鲁算法 |
动画算法与数据结构
符号
数据
点的排序
按x 升序对点进行排序
凸包的构建
检查三个点是否按逆时针方向排列
将点的编号压入栈
st.push(head)
确定凸包的边
动画
点的排序
凸包的构建