Algorithm 非矩形物体的包装

我会有一组不同形状和大小的物体。这些物体的总数不到20个左右。每个对象最多可以定义30个多边形点。处理时间并不关键。其目标是将其放置在宽度固定但长度不受限制的区域中。有两种模式，在模式A中，对象可以自由旋转，但在模式B中，仅允许180度旋转（例如木纹）

我知道这是一个NP难问题，一个好的解决方案就足够了。大多数文章都是关于矩形物体的包装，但在这种情况下，这将是非常浪费的，因为物体通常有曲线。解决这个问题的方法是什么

---

编辑：如果长度不受限制，则指定所有对象都适合该区域。但是，长度越短越好。

你想在一个x无限区域中放置任意形状，然后呢？问题是如何放置它以使使用面积（长度）最小？你能保证所有的形状都能以某种方式适应有限的高度吗？你可以看看。