画布砌体布局

Question

任何人都可以提出类似于https://github.com/shawnbot/masonic的解决方案，但对于画布？

我需要砖石般的布局，其中不同大小的图像瓷砖将被正确定位而没有大量空白。

P.S.由于大数据和更好的性能，帆布选择。

Answer 1

如果通过“正确”，你的意思是用最小的空格和忽略任何矩形的顺序，那么你正在寻找一个`bin装箱算法'。

这里有一个例子（许多可用的有谷歌搜索的）：

https://github.com/jakesgordon/bin-packing