-3

我正在做一个二维装箱算法。目标是将一组矩形一个一个地放入一个 bin 中。

在每个矩形插入时，我想更新占用区域和空闲区域之间的边界。因此，我正在寻找一种算法或方法。算法必须能够：

1）在矩形插入后找到边界（或找到边界的所有点）。

2）顺时针移动边界的所有点（想象现在我有边界的所有点坐标）。

3）在边界的每个角（点），算法可以判断这个点是在左上、右上、左下、右下

任何帮助将不胜感激。如果您需要更多信息，请询问，我会尽力提供。

谢谢

4