用于排列随机大小的矩形图像的算法，它们之间具有最佳间隔

Question

我需要将图像分散在矩形区域上，以便在每个图像和矩形的边之间存在最佳间距（均匀分散/分布） - 不会集中在任何一个区域。可以想象它的目的不仅仅是将图像放在矩形上，而是最大化它们之间的间距。

1. 图片的最大宽度为＆amp;高度，但可以有不同的宽高比
2. 矩形将足够大以包含图像
3. 明显没有重叠
4. 图片不会倾斜

任何想法或澄清的人？

Answer 1

Here是一种算法的描述，它可以找到图像精灵的最佳包络。您可以轻松地将其绑定到容器端。然后根据我的评论：找到矩形的所有中心点，并按容器大小/最小容器大小的比例从容器中间放大这些点。它可能导致图像沿一个轴比另一个轴更多地散射（即：它们水平散射，但它们几乎垂直相互接触）。如果这是一个问题，请尝试使用较小边界的第一步（例如，将x和y减少10％）。