Упаковка сложных трёхмерных объектов в прямоугольный контейнер на базе дискретно-логического представления информации
Автор: Верхотуров Михаилалександрович, Верхотурова Галина Николаевна, Данилов Константин Витальевич, Ягудин Рустем Расламович
Журнал: Известия Самарского научного центра Российской академии наук @izvestiya-ssc
Рубрика: Информационные технологии высокопроизводительных вычислений
Статья в выпуске: 4-2 т.16, 2014 года.
Бесплатный доступ
В работе рассматривается задача нерегулярной плотной упаковки трехмерных геометрических объектов в прямоугольный параллелепипед минимальной высоты. Для её решения предложен алгоритм с применением годографа вектор-функции плотного размещения, основанный на использовании дискретно-логического представления информации. Приведены примеры работы алгоритма, а так же результаты вычислительного эксперимента, произведенного на общедоступных примерах.
Упаковка, годограф вектор-функции плотного размещения, условия взаимного непересечения трехмерных геометрических объектов, нерегулярное плотное размещение
Короткий адрес: https://sciup.org/148203212
IDR: 148203212
Список литературы Упаковка сложных трёхмерных объектов в прямоугольный контейнер на базе дискретно-логического представления информации
- Мухачева Э.А., Верхотуров М.А., Мартынов В.В. Модели и методы расчета раскроя-упаковки геометрических объектов. Уфа. УГАТУ. 1998. 216 с.
- Верхотурова Г.Н., Верхотуров М.А., Ягудин Р.Р. Об одном решении задачи плотной упаковки выпуклых многогранников на основе годографа функции плотного размещения//Информационные системы и технологии. Серия Математическое и компьютерное моделирование. Орел: Изд-во ОрелГТу. 2012. № 4.С. 31-39.
- Ягудин Р.Р. Решение задачи оптимизации упаковки многогранников в параллелепипедную область на основе построения годографа вектор-функции плотного размещения//Научно-технические ведомости. Санкт-Петербургский государственный политехнический университет. Системный анализ и управление. 2012. №5 (157). С.58-63.
- Stoyan Yu., Gil M., Scheithauer G., Pankratov A. Packing non-convex polytopes into a parallelepiped. TU Dresden, 2004.-32с.-(Preprint MATH-NM-06-2004)
