图片填充算法!该如何解决
图片填充算法!!!
怎么样将若干个大小不一的图片,以最优的方式填充进512*512这类的图片里去
------解决方案--------------------
这不就是装箱问题么?
------解决方案--------------------
1,遍历图片,统计形状大小分类,
2,在512*512中取第一个可填的位置,填入一种可用大小,
3,重复2,直到填不下,记录此方案。
4,回溯到3中的前一步,填入一种不同的形状,如果此方案更好,则记录。
5,继续回溯,直到第一个位置已经没有选择。
如果可能,优化去掉重复情况。最后就得到最优。
如果不是图片不一定是正方形的话,还要考虑摆放方向。
怎么样将若干个大小不一的图片,以最优的方式填充进512*512这类的图片里去
------解决方案--------------------
这不就是装箱问题么?
------解决方案--------------------
1,遍历图片,统计形状大小分类,
2,在512*512中取第一个可填的位置,填入一种可用大小,
3,重复2,直到填不下,记录此方案。
4,回溯到3中的前一步,填入一种不同的形状,如果此方案更好,则记录。
5,继续回溯,直到第一个位置已经没有选择。
如果可能,优化去掉重复情况。最后就得到最优。
如果不是图片不一定是正方形的话,还要考虑摆放方向。