Достаточно хорошая динамическая упаковка объектов

Question

Используя javascript, я стремлюсь упаковать набор объектов заданного размера в контейнер с заданной горизонтальной шириной, сохраняя приблизительный начальный порядок. Пустое пространство не является особой проблемой, но цель состоит в том, чтобы минимизировать его.

Вручную, я могу выполнить этот стиль тетриса для небольшого количества объектов.

| +---+ +-----+ |
| | 1 | |  3  | |
| +---+ +-----+ |
| +------+      |
| |   2  |      |
| +------+      |
| +--+   +----+ |
| |4 |   |  5 | |
| +--+   +----+ |

Мой javascript разумен, но я бы хотел иметь пример кода или алгоритмов, на которых будет основываться моя реализация. Я понимаю, что это, вероятно, там, я просто не уверен, что именно искать.

- Гарольд

Answer 1

Что вам нужно, это Масонство . Эта библиотека сделает неиспользуемое пространство как можно меньше. Если у вас есть проблемы с этим, посмотрите здесь .