包装非矩形物体

Question

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

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

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