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

Всеволод Владиславович Акентьев (автор), Артём Александрович Панин (автор), Софья Михайловна Шперлинг (автор), Александр Иванович Ляпин (автор), Александр Михайлович Турнаев (автор)

Результат исследования: Патенты/Свидетельства о регистрациисвидетельство о регистрации программ для ЭВМ

Аннотация

Программа предназначена для тестирования работы алгоритма упаковки произвольных многоугольников на прямоугольных листах или на рулоне бесконечной длины. Нужно найти расположение объектов без взаимных пересечений, чтобы минимизировать количество занятых листов, а также использованную площадь на последнем листе, в случае рулона - длину заполненного прямоугольника. Объекты сортируются по убыванию площади, к ним применяется пиксельная кодировка. Далее объекты располагаются на листе жадным образом как можно ниже и левее. Программа может быть использована для тестирования эффективности работы алгоритма упаковки объектов на листах из любых материалов. ОС: Windows 8/10/11.
Язык оригиналарусский
Номер патента2022682126
Дата приоритета10.11.2022
СостояниеОпубликовано - 18 нояб. 2022

Цитировать