在正方形中缩放矩形包装

时间:2014-02-25 20:31:14

标签: packing

我有一个正方形。然后我有一个已知数量的矩形,宽度和高度不同(倾向于接近正方形,但并非总是如此)。我需要将矩形打包到正方形中,以便在正方形中浪费最少量的区域。到目前为止,基本。

此外,矩形可以缩放,以及旋转。他们的相对大小应该尽可能少地改变。

如此多的自由度问题变得相当模糊。有没有人有进一步阅读的链接,或有关如何解决这个问题的建议?

0 个答案:

没有答案