均勻分佈矩形

Question

我正在尋找一種算法，將給定數量的相同大小的矩形均勻分佈在另一個較大的矩形中。

例如，如果只有一個子矩形，它應該放在父項的中心。

如果有兩個矩形，並且父寬較寬且高度較高，則應將兒童放在一起。

如果將有三個子矩形，它們中的兩個應該彼此相鄰放置，最後一個放在它們下面的中心。

請分享有關此問題算法的任何鏈接。

Answer 1

我沒有一個完整的算法給你。但從空間的遞歸細分開始似乎是合理的。熟悉四叉樹，你可能想出一個想法如何使用它來解決這個問題。