[Skyruner]

Ситуация такая. Есть несколько десятков мелких "деталей" которые надо расположить на щите (прямоугольник) с зазором между ними в 4 мм для их дальнейшей обработки на станке ЧПУ... Можно ли как-то автоматизировать этот процесс, чтобы детали автоматически расположились на заданной площади? Или придется вручную все перемещать на щит?

[Дима_]

А в каком виде "есть" детали и как определить порядок расстановки.

[sbi]

Насколько я понял, задача сводится к оптимизации раскроя (например стального листа, поступающего на предприятие), с целью получения минимума отходов (это логистика).

[Skyruner]

Дима_ детали в виде замкнутых дуг и прямых. Если про это вопрос. А порядок не важен. Главная задача - заполнить деталями определенную площадь, в конкретном примере - прямоугольник.


sbi да, задача именно такая. Хочется автоматизировать этот процесс.

[sbi]

Сообщение от Skyruner Хочется автоматизировать этот процесс

Хотеть не вредно, на первом этапе нужны не только ручки, но и голова. Каждый конкретный случай имеет свои особенности, применение общей теории, требует перебора бесконечного множества вариантов для каждого множества, это не "логично".
В основном опыт даёт положительный эффект. Можно, например, посмотреть как портные раскраивают ткань, добиваясь минимального отхода. Желаю удачи!

[Дима_]

Если вопрос еще с оптимальным разложением - то Вам прямая дорога к Евгению
Offtop: причем, скорее всего совсем не бесплатная - но у него будет дешевле всех - т.к. он подобным уже занимался

[АлексЮстасу]

Можно посмотреть в поиске "заполнение контуров условными знаками", "заполнение площадей условными знаками" и т.п. Довольно изощренные есть программы.
Заполнение там обычно блоками, но можно из "деталей" сделать блоки, а потом их разбить.

[Skyruner]

Ok, спасибо всем! Решение вопроса в целом ясно...