0

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

将元素装入盒子

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

在此处输入图像描述

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

4

1 回答 1

2

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

于 2013-03-07T23:32:33.773 回答