69441

Автор(ы): 

Автор(ов): 

1

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

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

Тезисы доклада

Название: 

Оптимизация модели потенциальных контейнеров для повышения скорости размещения ортогональных многогранников

Наименование конференции: 

  • 28-я Международная научно-техническая конференция "Информационные системы и технологии" (ИСТ-2022, Нижний Новгород)

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

  • Материалы 28-й Международной научно-технической конференции "Информационные системы и технологии" (ИСТ-2022, Нижний Новгород)

Город: 

  • Нижний Новгород

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

  • Нижегород. гос. техн. ун-т им. Р.Е. Алексеева

Год издания: 

2022

Страницы: 

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

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

Чеканин В.А. Оптимизация модели потенциальных контейнеров для повышения скорости размещения ортогональных многогранников / Материалы 28-й Международной научно-технической конференции "Информационные системы и технологии" (ИСТ-2022, Нижний Новгород). Н. Новгород: Нижегород. гос. техн. ун-т им. Р.Е. Алексеева, 2022. С. 78.