Как заполнить прямоугольник разными прямоугольниками и отрисовать в Canvas?

Question

[Inteli Sense]

Имеется канвас. В нем 100x100 прямоугольник. Имеется объект разных прямоугольников меньше чем основной 20х20 2шт, 10x10 3 шт, 30х30 1шт. и 20x40 1шт. Как мне максимально рядом расположить детали и отрисовать на в канвасе по принципу Masonry?

Нашел нечто похожее в Rune.js

printingcode.runemadsen.com/examples/repetition/re...
Но не подошло - потому как рандомно генерирует и ширину и длину.
Ткните носом пожалуйста.

Answer 1

[Aves]

Объяснение предмета https://en.wikipedia.org/wiki/Packing_problems#Dif...
Ссылка на алгоритм оттуда www.codeproject.com/Articles/210979/Fast-optimizin...

Comments

[Inteli Sense]

А ближе к яваскрипту ничего нет?
Да и Добавьтесь в скайп. (gt_fios) а то я вам спасибо так и не сказал.

[Aves]

Давид Габриелян: javascript packing rectangles в гугле первой строкой идёт https://github.com/jakesgordon/bin-packing
Скайпа у меня нет, да и не стоит особых благодарностей.