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

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

Research output: Patentregistration Certificate program PC

Abstract

Программа предназначена для тестирования работы алгоритма упаковки произвольных многоугольников на прямоугольных листах или на рулоне бесконечной длины. Нужно найти расположение объектов без взаимных пересечений, чтобы минимизировать количество занятых листов, а также использованную площадь на последнем листе, в случае рулона - длину заполненного прямоугольника. Объекты сортируются по убыванию площади, к ним применяется пиксельная кодировка. Далее объекты располагаются на листе жадным образом как можно ниже и левее. Программа может быть использована для тестирования эффективности работы алгоритма упаковки объектов на листах из любых материалов. ОС: Windows 8/10/11.
Original languageRussian
Patent number2022682126
Priority date10.11.2022
Publication statusPublished - 18 Nov 2022

Cite this