Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Упаковка трехмерного контейнера (3d bin packing)


Автор: babat 16.5.2017, 15:20
Здравствуйте! Ищу алгоритм трехмерной упаковки контейнера. 
Задача с такими условиями: даны N типов коробок, с заданными длиной, высотой и шириной. Также дано множество K = {ki} i=1,n. Ki-количество коробок i-го типа. Нужно упаковать этот набор коробок в контейнер с заданными длиной, шириной и высотой. 
Нашел несколько алгоритмов, например, предложенный Псиолой. Но они как-то абстрактно описаны. Нет ли более детальных? Помогите пожалуйста

Автор: Akina 16.5.2017, 16:34
http://engsi.ru/file/out/793755
http://www.packer3d.ru/sites/default/files/est_art.pdf

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)