Algorytm zagnieżdżania

Graficzne przedstawienie trzech różnych typów algorytmów zagnieżdżania: liniowego, płytowego i upakowania

Algorytmy zagnieżdżania służą do jak najefektywniejszego wykorzystania materiału lub przestrzeni poprzez ocenę wielu różnych możliwych kombinacji za pomocą rekurencji .

1. Liniowy (1-wymiarowy): Najprostszy z przedstawionych tu algorytmów . W przypadku istniejącego zestawu istnieje tylko jedno miejsce, w którym można umieścić nowe cięcie – na końcu ostatniego cięcia. Walidacja kombinacji polega na prostym obliczeniu Zapasy – Wydajność – Kerf = Odpady.
2. Płyta (2-wymiarowa): Algorytmy te są znacznie bardziej złożone. W przypadku istniejącego zestawu może istnieć aż osiem pozycji, w których można wprowadzić nowe cięcie obok każdego istniejącego cięcia, a jeśli nowe cięcie nie jest idealnie kwadratowe, może być konieczne sprawdzenie różnych obrotów. Walidacja potencjalnej kombinacji polega na sprawdzeniu przecięć między dwuwymiarowymi .
3. Pakowanie (3-wymiarowe): Algorytmy te są tutaj najbardziej złożone ze względu na większą liczbę możliwych kombinacji. Walidacja potencjalnej kombinacji polega na sprawdzeniu przecięć między trójwymiarowymi obiektami.