矩形包装算法可以最大化空白?

时间:2018-06-21 12:46:19

标签: algorithm graphics packing

我正在寻找一个问题,我需要将一组矩形打包成一个更大的矩形,同时最大化两个矩形之间的空间。因此,对于一个矩形,它将放置在中心,而对于两个矩形,它们将与边界矩形的边缘彼此等距隔开。如果任何一个矩形都不适合,则应在任何一个矩形上进行尽可能小的收缩。有没有像这样的算法?我可以选择使用无大小限制的常规打包算法,然后将其分布在最终的矩形上,但这可能会有些尴尬。这也将动态使用,因此一个矩形将被一个接一个地添加,因此,尽可能多地保留位置是一个好处。

0 个答案:

没有答案