| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритма рационального расположения элементов |
| Автор: php5 7.9.2013, 23:50 |
| Имеется n-e количество прямоугольников разной ширины и высоты которые необходимо рационально разместить относительно друг друга т.е так, что бы как можно меньше было незаполненного пространства между ними, наподобие как в прикрепленном рис. |
| Автор: Akina 8.9.2013, 12:44 |
| Стандартная задача о двумерном рюкзаке. |
| Автор: php5 8.9.2013, 15:44 |
| Akina, спасибо ! |
| Автор: Magistrus 9.9.2013, 14:46 |
| php5, советую почитать вот это, очень полезная статья http://www.blackpawn.com/texts/lightmaps/ Блягодаря этому аллгоритму достигается более 90% заполняемости атласа. Используй рекурсию Люк ;) и предварительно отсортируй вставляемые прямоугольники по возрастанию сторон. |