Алгорит распределения....
Плиз...может кто сталкивался. Задача:оптимально распределить в большем объеме объемы поменьше.
Конкретнее: есть камера(длиннаХширинаХвысота), в ней надо распределить разные плиты(длиннаХширинаХвысота)(они ясно дела куда менбше), и чтобы вошло как можно плит.
Заранее благодарен за ответ!
Конкретнее: есть камера(длиннаХширинаХвысота), в ней надо распределить разные плиты(длиннаХширинаХвысота)(они ясно дела куда менбше), и чтобы вошло как можно плит.
Заранее благодарен за ответ!
Ключевые слова - "задача об упаковке в контейнеры", в данном случае трехмерная, но упращенный вариант с 1 контейнером. Является NP комбинаторной задачей.
Лучше искать в англоязычных источниках - "3d packing algorithm".
Лучше искать в англоязычных источниках - "3d packing algorithm".