algorithm - 用元素填充容器的算法，知道它们的垂直位置

Question

我的问题有点类似于这个主题：

将元素装入盒子

尽管在我的情况下，我有一个大小不一的容器，以及一些具有已知垂直位置的预定义元素。元素将在容器内分配而不会重叠，并占用完整的可用宽度。如果两个或更多重叠，它们应该具有相同的宽度。

任何人都知道任何可能在这里有用的算法吗？

Answer 1

一种方法是将这个问题建模为凸优化问题，然后使用求解器来解决它（大量求解器可在线获得）。您可以在Boyds 凸优化书的平面规划章节（第 438 页）中找到有关此方法的更多信息。他们在cvx 软件的示例文件夹中有一个 matlab 实现。我希望我没有让它变得更复杂，看到其他解决方案会很有趣。