1

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

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

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

alt text

1 ответ 1

3

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

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

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.