Программная реализация эффективной структуры данных для задач ортогональной упаковки различной размерности

В статье рассматривается многоуровневая связная структура данных, обеспечивающая возможность быстрого управления свободными пространствами ортогональных контейнеров в процессе заполнения их объектами. Программная реализация предложенной структуры данных, выполненная инвариантно относительно размерности задачи, делает ее применимой при решении задач прямоугольного раскроя и ортогональной упаковки произвольной размерности. Авторами приведены результаты вычислительного эксперимента на тестовых задачах трехмерной ортогональной упаковки, подтверждающие эффективность применения многоуровневой связной структуры данных. Приведено описание прикладного программного обеспечения, раз…