Здравствуйте, Георгиевич, Вы писали:

Г>Встала задача, упаковать множество картинок в одну как можно более плотно,
Г>чтобы занимаемая площадь была минимальна.

Г>Ищу практическую реализацию алгоритма или решение в алгоритмич. форме.
Г>Помогите чем можете

Г>p.s.
Г>То что это NP-полная "задача о рюкзаке", то что существуют десятки статей и научных работ мне известно.
Г>Также, я в состоянии составить greedy алгоритм, аналогичный имеющемуся на gamedev.net, но он работает
Г>из рук вон плохо. Я не ищу исследовательские статьи и диссертации о проблеме, я не математик, мне интересна конкретика =)

Коллеги, здравствуйте!

Столкнулся с аналогичной проблемой, но только картинки можно растягивать и нужно минимизировать свободное место в некотром прямоугольнике.

Более формально... Есть набор пропорций прямоугольничков. Т.е. пусть дано 1:3, тогда можно получить как 10x30 так и 1500x500. Нужно оптимально замостить прямоугольную область, причем красиво , т.е. вариант одна большАя картинка, а все остальные сжатые не подходит. Очень интересно Ваши соображения и, может кто-то знает какие-нибудь серьезные статьи\материалы по этой теме?

Вариант наклепать всевозможные прямоугольники, получаемый из пропорций, а потом свести задачу к задаче с фиксированными размерами не эффективен..

С уважением, О.О.