al__gol's blog

By al__gol, 12 years ago, In Russian

Имеется некоторое число прямоугольников(спрайтов) c размерами Ni x Mi (Ni,Mi — целые числа). Каждый прямоугольник имеет различные размеры. Необходимо расположить их на произвольном(не обязательно минимальном) количестве квадратов(атласов) размером 2^Kx2^K (К — целое число ). Также необходимо минимизировать свободное пространство, образующееся при укладке. Спрайт нельзя крутить (это нужно для последующего извлечения спрайта из атласа). Ссылки на задачу нету — необходимо в промышленных целях =) Интересуют ваши идеи, мысли..

  • Vote: I like it
  • +4
  • Vote: I do not like it