объединить несколько векторных фигур с низким потерянным пространством - PullRequest
2 голосов
/ 01 марта 2011

У меня есть алгоритм, написанный на Python, который создает и выводит большое количество векторных фигур.Эти формы все примерно треугольные.В настоящее время каждый из них сохраняется в виде отдельного файла DXF.Теперь я хочу вырезать их лазером, и я хотел бы сделать это с минимальными отходами.

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

1 Ответ

2 голосов
/ 01 марта 2011

Оптимальная двухмерная форма для резки листовых материалов - это проблема hard , с активными исследованиями. Проблема «резки панели» предполагает прямоугольные формы. Непрямоугольные формы намного сложнее.

Попробуйте поискать " алгоритмы вложения фигур ".

...