把几张图片铺满一个矩形区域，有什么好的算法可以用？

[pubby]

条件：
图片数量不固定（ 3-9 张）
每张图片宽高已知（长短边比例在 16:9 ~ 1:1 之间）

目标：
尽量让图片宽高比变化最小（不要裁剪掉太多）
也尽量让各图片尺寸保持均匀（不要有些特别大，有些特别小）

伤脑筋~~

[ybh37]

先设置几个模板，将所有的图片按宽高比例适配加载后再等比缩放。

[canesten]

楼主是指 HTML 页面布局上的解决方案？

[pubby]

@ybh37 嗯，这是简单的实现方案。


@canesten 不限制在 HTML ，只是算法，最后只要得到每张图的位置和大小即可

[canesten]

那直接 texture packer 就完了嘛
https://www.codeandweb.com/texturepacker

[zongwan]

MaxRects
Rectangle Bin Packing
http://clb.demon.fi/projects/rectangle-bin-packing/
之前在做 as3 的时候做过 sprites 工具时研究过

网上有源代码
大概五种算法 最后一种很慢
NP 问题 效果不一
按一定规则排序(个人经验不公开)放入图片 可固定得出近似最优解
随机图片顺序 生成的结果随机

[ccswizard]

装箱算法？

[pubby]

@zongwan 谢谢，我去看看