Главное меню

Учредитель журнала

ФГБОУ ВПО Московский государственный технологический университет "СТАНКИН"

Свидетельство о регистрации ПИ № ФС77-31574 от 4 апреля 2008 г. выдано Федеральной службой по надзору за соблюдением законодательства в сфере массовых коммуникаций и охране культурного наследия

127055, г. Москва, Вадковский пер., д.1

Тел.: (499) 972-95-30,
e-mail: vestnik@stankin.ru

ISSN 2072-3172

№3 (46), 2018. ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ

Чеканин В.А., Чеканин А.В.

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

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

Ключевые слова: прямоугольный раскрой, задача ортогональной упаковки, ортогональный многогранник.

[ Вернуться к содержанию ]
[ Получить статью ]