礼品包装算法 | 动画算法与数据结构

符号

数据

凸包的构建
寻找最左边的点
以起点为中心,按逆时针方向寻找最后到达的点
指向被选中的点 t
将点添加到凸包
确定凸包的边

动画

凸包的构建
礼品包装算法 | 凸包的构建