Алгоритм оптимального раскроя материала

Рейтинг: 1Ответов: 1Опубликовано: 25.02.2015

Посоветуйте, пожалуйста, каким лучше алгоритмом решить задачу такого типа.

Входные данные: параметры прямоугольного листа материала (длина, ширина и количество деталей).
Выходные данные: карта раскроя с наименьшими остатками.

В результате должно получиться что-то подобное:

alt text

c# алгоритм
Источник: Stack Overflow на русском

Ответы

▲ 3Принят

Подобные задачи часто встречаются в геймдеве: необходимо множество мелких текстур оптимально упаковать в одну большую. К сожалению, в рунете немного материалов на эту тему.

В англоязычном сегменте Сети по запросам "packing textures" и "packing lightmaps" находится чуть больше литературы.