Цитата:
Подскажите, есть ли готовое решение этой проблемы или, если такого нет, посоветуйте, что вообще можно придумать. Кажется, что решение где-то близко, но пока ни до чего толкового не додумался.
|
Поищите по запросу RectangleBinPack.pdf. Я в свое время по этой книжке делал реализацию алгоритма Max Rects. Крутой алгоритм, кстати. Позволяет поворачивать картинки во время упаковки (чтобы больше влезло на меньшую общую площадь). Правда, если будете использовать запакованные картинки в качестве текстур для Starling, то учтите что Starling с повернутыми картинками не умеет работать (по крайней мере когда я проверял - не умел).