ギロチンカットと一般的なカット


18

WLiliwi

切断問題の一般的な制限の1つは、切断がギロチン切断でなければならないことです。つまり、既存の各長方形は2つの小さな長方形にしか切断できません。L字型などを作成することは不可能です。明らかに、ギロチンカットの最大使用領域は、制限なしの最大使用領域よりも小さい場合があります。

私の質問は次のとおりです。最適なギロチンカットと最適な一般カットの比率に上限と下限はありますか?

67

回答:


9

1/43/4

21ε1+εε

ここに画像の説明を入力してください

3/4

WLiwiWliLi

ここに画像の説明を入力してください

i1/4

下限は非常に弱く、おそらくもう少し作業を加えることで改善できることを認識しています。しかし、それは始まりです。


いい答え-CS Stack Exchangeへようこそ!
デビッドリチャービー
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.