Эффективный алгоритм 2D-резки

Question

Мне нужно разработать программу для машины, которая измельчает части блоков из алюминия. Детали являются 2D. Время, затрачиваемое на мельницу каждой части, довольно обширно.

Я ищу алгоритм для поиска решения для измельчения этих деталей за минимальное время. Машина удаляет алюминий от блока, чтобы построить окончательную форму, поэтому возможные пути мельницы практически не ограничены. Может ли кто-нибудь указать мне в правильном направлении или предложить решение этой проблемы? Я не знаю, существует ли такой алгоритм.

Поскольку мне нужно реализовать этот алгоритм самостоятельно, есть компромисс между сложностью алгоритма и простотой реализации.

Обновление: Я добавил форму ниже. Часть с диагональными линиями является окончательной формой, а пунктирный прямоугольник является исходным алюминиевым блоком. Машина должна удалить весь алюминий, за исключением диагональной области.

Answer 1

я думаю, что это путь более сложный, чем вы описываете. существуют вероятные ограничения качества конечного разреза на скорости среза (в зависимости от объема, который вы удаляете), независимо от того, можете ли вы изменить биты, как материал может быть зажат и т. д.

, но просто беря ваш запрос по номинальной стоимости, я бы предложил:

• Следующее наброски, чтобы вырезать форму.

• сохраняющегося материала и использовать растровые сканы (из стороны в сторону, сдвигая вниз на каждый конце разрядности) разъедать материал

, что дает приличную отделку (контур является один разрез, так что только одно соединение, которое может быть в углу) и разумной скорости (вы пытаетесь свести к минимуму время, затрачиваемое не на резку, которое будет только при переходе из одной области сканирования в другую).