Помогите с поиском решения
Здравствуйте.
Мне нужно найти минимальный трехмерный контейнер для различных предметов, никак не могу найти информации для решения данной задачи.
Задача похожа на задачу об упаковке в контейнеры.
Прошу помощи с поиском решения данной задачи.
UPD.
Дано:
Коллекция объектов: [{width: x, height: y, depth: z}, ...]
Найти:
Размеры максимально малого трехмерного пространства, выраженного кубом либо прямоугольным параллелепипедом, который сможет вместить в себя всю коллекцию объектов.
Объекты можно вращать.
Последний раз редактировалось Nexus, 23.07.2018 в 12:48.
|