Рейтинг:
2
Patrice T
Цитата:
Минимизация требований к площади путем размещения различных полигонов
Это похоже на проблему 2D-резки, очень распространенную в промышленности, но эта проблема достаточно сложна, чтобы компании продавали специализированные продукты для этой проблемы. Поэтому не ждите, что простое решение поместится в пару сотен строк кода.
Проблема резки запасов - Википедия[
^]
В задаче двумерного раскроя проще всего иметь дело с квадратами и прямоугольниками, затем следуют выпуклые полигоны, а затем вогнутые полигоны-самые трудные.
Не все программы могут работать с каждым полигоном поэтому сначала вам нужно точно определить , с какими полигонами вам приходится иметь дело.
Вам нужно дать более подробную информацию, чтобы дать нам представление о вашей реальной проблеме.
gmanishg
Спасибо за ответ.
Там будет несколько многоугольников, в основном квадратных, прямоугольных и круглых, но разной площади. Я должен поместить все это в коробку(может быть прямоугольник или квадрат) таким образом, чтобы площадь коробки была минимальной. Советы ПЛ
Patrice T
Воспользуйся Улучшить вопрос чтобы обновить ваш вопрос.
Чтобы каждый мог обратить внимание на эту информацию.
Вам нужно дать еще больше подробностей
например, количество штук, размер доступных коробок, ввод образца.
Patrice T
если коробка может иметь бесконечный размер, это другой вид проблемы.
Вам нужно дать реалистичное описание проблемы, потому что все имеет значение.