将多个图像组合成一个算法

Question

我正在寻找一种将多个图像合并到一个图像中的算法。我要寻找的解决方案的类型不会偏斜纵横比，并且会导致最小的重叠，但会将图像放入给定尺寸的框架中。

例如，说我有6张木工工具的图像，我希望我的算法将它们全部放在一个框架300px x 300px中。如果维持宽高比，则可以缩放图像，并且您希望所有图像都以最小的重叠可见。也没有旋转。

Answer 1

您要解决的问题像垃圾箱一样硬，但是您可以使用启发式算法在合理的时间内实现这一目标。我建议使用适应性函数对这种情况进行遗传算法，该算法与空空间成正比，与图像大小的正方形误差成反比。