ネストアルゴリズム

ネストアルゴリズムは、材料や空間を最も効率的に利用するために用いられます。例えば、再帰を用いて様々な組み合わせを評価することで、これを実現できます。

1. 線形（1次元）：ここで説明するアルゴリズムの中で最も単純なものです。既存のセットに対して、新しいカットを配置できる位置は1つだけです。それは、最後のカットの端です。組み合わせの検証は、在庫 - 歩留まり -切断幅= スクラップという単純な計算で行います。
2. プレート（2次元）：これらのアルゴリズムは、はるかに複雑です。既存のセットの場合、既存の各カットの隣に新しいカットを導入できる位置が最大8つある可能性があり、新しいカットが完全に正方形でない場合は、さまざまな回転をチェックする必要があるかもしれません。潜在的な組み合わせの検証には、2次元オブジェクト間の交差をチェックすることが含まれます。^{[ 1 ]}
3. パッキング（3次元）：これらのアルゴリズムは、可能な組み合わせの数が多いため、ここで説明する中で最も複雑です。潜在的な組み合わせの検証には、3次元オブジェクト間の交差をチェックすることが含まれます。

^{[ 1 ]}