我有一个大矩形(面向轴),其中包含许多小矩形(与父级的方向相同,固定大小为 82x176 像素)。
现在我有一个在外面的小矩形,我必须把它放在大矩形里面,这样它是: - 随机放置;- 除非由于空间不足(在这种情况下,重叠最小),否则不要与其他小矩形重叠。
该算法将在我的代码执行期间多次使用,还需要包括一个良好的分布,以便小矩形将很好地分散在大矩形的中心周围,而不是全部聚集在一个角落。
谷歌搜索,我发现了几种关于矩形打包、最大空矩形、随机分布的算法......但没有什么能真正满足我的要求,也没有显示出良好的代码实现。
有没有人有什么好主意(代码或伪代码更好,如果可能的话,通常当我看到数学公式时我的大脑会崩溃)?