Рисунок внутри коробки
Это всего лишь теоретический вопрос. Я думаю, что очень вероятно, что кто-то уже сталкивался с этой проблемой раньше, и должно быть множество известных алгоритмов для ее решения. Более чем конкретный ответ на мою проблему, я был бы признателен, если бы кто-нибудь дал мне общее представление о том, с чего начать расследование.
Проблема очень проста. Мне нужно реализовать функцию, которая должна получить 6 параметров. Эти параметры представляют размеры (ширину, длину и высоту) двух объектов: прямоугольника и фигуры. Проблема проста в объяснении, функция должна возвращать true, если фигура может быть упакована внутри этой коробки.
Это может показаться простым, но это не так. Недостаточно сравнить, если width_box >= width_figure. Вы можете повернуть фигуру, наклонить ее на несколько градусов в каком-то направлении... Также, если коробка слишком большая, фигура может "летать" внутри коробки.
Я думал сравнить их, используя их области, но это не хорошее решение. Посмотрите этот пример, несмотря на то, что area_box=area_figure, вы не можете поместить эту фигуру в это поле.
Box: {Width:1, Lenght:1, Height: 10}
Figure: {Width:2, Lenght:5: Height:1}
Как я уже говорил, я не претендую на то, что отвечаю мне примером кода. Я думаю, что это должно быть распространенной проблемой на сборочных линиях. Знаете ли вы какую-либо библиотеку, модуль, функцию или алгоритм для решения моей проблемы?