找到多边形(或阶梯)的边界

Find the boundary of a polygon (or a staircase) c++

本文关键字：边界多边形更新时间：2023-10-16

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

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

1)求插入矩形后的边界(或求边界上的所有点)

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

3)在边界的每个角(点)上，算法可以确定该点是否在左上、右上、左下、右下

任何帮助都将非常感激。如果你需要更多的信息，尽管问，我会提供我能提供的。

谢谢

查看这些链接:

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

如何以编程方式实现二维装箱?

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