均匀分布矩形

Question

我正在寻找一种算法，将给定数量的相同大小的矩形均匀分布在另一个较大的矩形中。

例如，如果只有一个子矩形，它应该放在父项的中心。

如果有两个矩形，并且父宽较宽且高度较高，则应将儿童放在一起。

如果将有三个子矩形，它们中的两个应该彼此相邻放置，最后一个放在它们下面的中心。

请分享有关此问题算法的任何链接。

Answer 1

我没有一个完整的算法给你。但从空间的递归细分开始似乎是合理的。熟悉四叉树，你可能想出一个想法如何使用它来解决这个问题。