均匀分布矩形

Question

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

例如，如果只有一个子矩形，则应将其置于父级的确切中心。

如果有两个矩形且父级较宽而且较高，则应将子项放在一起。

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

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

Answer 1

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