在框中分發對象的算法（如InDesign，Illustrator，Draw！）

Question

我有一組矩形及其相應位置和一個大矩形，用作這些矩形的「邊界框」。

我想知道一個算法，將「分配自由空間」均勻的矩形。有些人可能熟悉Adobe InDesign中的Distribute Spacing選項以及類似的面向佈局的應用程序。那將是我正在尋找的。

我確實嘗試過查找它，但我不熟悉'圖形'算法術語，只嘗試與「分佈」相關的術語，主要得出關於分佈式計算的結果。所以，即使是算法名稱或更好的術語名稱也會是一個很大的幫助。

最後，該算法不需要嚴格地與InDesign的算法一樣：幾乎任何在區域內「分佈」對象的算法都可以正常工作。實際上，由於我主要以視覺吸引力爲主，越多的建議越好。 = D

Answer 1

你可以看看graph layout algorithms。 A force-based algorithm可能適合你。

Answer 2

我在想，必須有一種方法來將此作爲線性規劃問題來闡述。最大化矩形的總面積，但要確保它們從不相交作爲限制。我想不出任何非線性的，所以應該工作。我不確定的唯一情況是如果可以生成限制列表以防止矩形重疊。我無法向自己證明這可能或者不可能......這是我能想到的唯一的事情。 希望它有幫助。