我正在用一块纸板剪下一个切口来制作一个带腿的盒子。您可以使用在平面上布置的模型来描述每个部分的大小，如下所示：http ://www.istockphoto.com/stock-photo-1504882-cardboard-box-layout.php
由于我的设计有腿，而不仅仅是一个盒子，所以布局并不那么简单。只要折叠时一切正常，这些部分不必按任何顺序放置。这让我想到，有没有一种算法可以找到这样的布局的最接近包装？这听起来类似于装箱问题，但有更多限制。有任何想法吗？
编辑：通过最紧密的包装，我的意思是产生一种使用最少材料的布局。