Есть несколько похожих вопросов о стековом потоке, но ни один из них, по-видимому, не дает осязаемого ответа, который может понять кто-то, не имеющий четкого понимания NP-сложных задач и алгоритмов.

Как выполнить 2D упаковку в бункер прямоугольных объектов? В моем случае я пытаюсь собрать несколько изображений в одно изображение для использования в качестве таблицы спрайтов, используя наименьшее количество места. Каждое изображение может иметь совершенно разные границы, но нет никаких установленных границ для контейнера.

Я надеялся, что кто-то, понимающий алгоритмы упаковки баков, сможет объяснить, как этого можно достичь программным путем, вместо того, чтобы предоставить общий обзор метода упаковки бинов.