礼品包装算法 |
动画算法与数据结构
符号
数据
凸包的构建
寻找最左边的点
以起点为中心,按逆时针方向寻找最后到达的点
指向被选中的点
t
将点添加到凸包
确定凸包的边
动画
凸包的构建