Как программно достигается двухмерная упаковка в бункеры?

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

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

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

40
задан Lazer 6 January 2012 в 20:48
поделиться