javascript - Canvas 的砌体布局

Question

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

我需要类似砖石的布局，其中不同尺寸的图像图 block 将正确定位，没有大量空白。

附注选择 Canvas 是因为数据量大且性能更好。

Answer 1

如果“正确”是指最小化空白并忽略任何矩形的顺序，那么您正在寻找“装箱算法”。

以下是一个示例(可通过 Google 搜索找到许多示例):

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