ダンボールを切り抜いて脚付きの箱を作っていました。ここに見られるように平面に配置されたモデルで各セクションのサイズを説明できます: http://www.istockphoto.com/stock-photo-1504882-cardboard-box-layout.php
私のデザインには脚があり、単なるボックスではないため、レイアウトは単純ではありません。折りたたんだときにすべてがうまくいく限り、セクションを任意の順序で配置する必要はありません。このようなレイアウトの最も近いパッキングを見つけるためのアルゴリズムはありますか? ビン パッキング問題に似ていますが、より多くの制約があります。何か案は？
編集: 最密パッキングとは、最小限の材料しか使用されないようにレイアウトを作成することを意味します。