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



Программная реализация эффективной структуры данных для задач ортогональной упаковки различной размерности
Автор: В. А. Чеканин
Дата написания: 2017
Издательство: Синергия
ISBN:
Цена: 152.00 Руб.
заказать | скачать | читать


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


Каждая сожженная книга освещает мир.

Муж и жена попали к людоедам. Пока те плясали вокруг них ритуальный танец, муж прошептал: — Грета, у меня складывается впечатление, что они собираются нас съесть. — Генрих, тебе не стыдно, ты как всегда думаешь о еде.


Сканеры и МФУ


А также...

Рейтинг@Mail.ru