graphical-programming - 将对象分布在框中的算法（如 InDesign、Illustrator、Draw！）

Question

我有一组具有相应位置的矩形和一个大矩形，用作这些矩形的“边界框”。

我想知道一种可以在矩形之间均匀“分配可用空间”的算法。你们中的一些人可能熟悉 Adob​​e InDesign 和类似的面向布局的应用程序中的“分布间距”选项。那将是我正在寻找的。

我确实尝试过查找它，但我不熟悉“图形”算法术语，并且仅尝试与“分布”相关的术语主要产生关于分布式计算的结果。因此，即使是算法的名称或要查找的更好的术语也会有很大帮助。

最后，该算法不需要与 InDesign 的算法完全相同：几乎任何在区域内“分布”对象的算法都可以正常工作。事实上，由于我主要追求视觉吸引力，所以建议越多越好。=D

Answer 1

您可以查看图形布局算法。基于力的算法可能对您有用。

Answer 2

我认为必须有一种方法可以将其表述为线性规划问题。最大化矩形的总面积，但要确保它们永远不会相交作为限制。我在这里想不出任何非线性的东西，所以应该工作。我唯一不确定的是是否可以生成限制列表以防止矩形重叠。我无法向自己证明这可能或不可能……这是我唯一能想到的。希望能帮助到你。