均匀分布矩形

Question

4

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

例如，如果只有一个子矩形，则应将其放置在父矩形的正中心。

如果有两个矩形，且父矩形比高度更宽，则应将子矩形放置在彼此旁边。

如果有三个子矩形，则其中两个应该并排放置，最后一个则位于它们下方的中心位置。

请分享任何关于这个问题的算法链接。

- clamp

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- dings · Answer 1

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