找到多边形（或阶梯）c ++的边界

Question

我正在做一个2D bin打包算法。目标是将一组矩形逐个放入箱中。

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

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

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

3）在边界的每个角（点），算法可以确定该点是在左上角，右上角，左下角，右下角

非常感谢任何帮助。如果您需要更多信息，请询问，我会尽我所能。

谢谢

Answer 1

请参阅以下链接：

http://en.wikipedia.org/wiki/Bin_packing_problem

How is 2D bin packing achieved programmatically?

https://math.stackexchange.com/questions/352575/2d-bin-packing-problem-with-opportunity-to-optimize-the-size-of-the-bin