Алгоритм вложения

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

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

1. Линейный (1-мерный): самый простой из показанных здесь алгоритмов . Для существующего набора существует только одна позиция, в которой можно разместить новый разрез – в конце последнего разреза. Проверка комбинации включает простой расчет Запас – Выход – Прорезь = Лом.
2. Табличка (2-мерная): эти алгоритмы значительно сложнее. Для существующего набора может быть до восьми позиций, в которых новый разрез может быть введен рядом с каждым существующим разрезом, и если новый разрез не является идеально квадратным, возможно, потребуется проверить различные повороты. Проверка потенциальной комбинации включает проверку пересечений между двумерными объектами.
3. Упаковка (3-мерная): эти алгоритмы являются наиболее сложными из показанных здесь из-за большего количества возможных комбинаций. Проверка потенциальной комбинации включает проверку пересечений между трехмерными объектами.