查找多邊形（或樓梯）的邊界C++

Question

我正在做一個二維裝箱算法。目標是將一組矩形逐個放入容器中。

在每個矩形插入處，我想更新佔用區域和空閒區域之間的邊界。因此，我正在尋找一種算法或做法。算法必須能夠：

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