Каменная кладка для холста

Question

Может кто-нибудь предложить похожие на решение https://github.com/shawnbot/masonic, но на холсте?

Мне нужна макетная макет, где плитки изображений разных размеров будут правильно размещены без большого количества пробелов.

P.S. Холст выбирается из-за больших данных и лучшей производительности.

Answer 1

Если «правильно» вы имеете в виду с минимальным пробелом и без учета порядка прямоугольника, то вы ищете «алгоритм упаковки бункера».

Вот один пример (из множества доступных с помощью поиска Google):

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