71047

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

1993-8314

Наименование источника: 

  • Прикладная информатика

Обозначение и номер тома: 

Том 12, № 5 (71)

Город: 

  • Москва

Издательство: 

  • Университет "Синергия"

Год издания: 

2017

Страницы: 

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

Библиографическая ссылка: 

Чеканин В.А., Чеканин А.В. Программная реализация эффективной структуры данных для задач ортогональной упаковки различной размерности // Прикладная информатика. 2017. Том 12, № 5 (71). С. 41-55.