以最佳间距排列随机大小的矩形图像的算法答案

【问题标题】：Algorithm to arrange randomly sized rectangle images with optimally maximum spacing between them以最佳间距排列随机大小的矩形图像的算法
【发布时间】：2014-05-21 18:49:04
【问题描述】：

我需要将我的图像分散在一个矩形区域上，以便在每个图像和矩形的边之间有最佳间距（均匀分散/分布） - 不集中在任何一个区域。将其视为目标不仅仅是将图像适应矩形，而是最大化它们之间的间距。

图像具有最大宽度和高度，但可以有不同的纵横比
矩形足够大，可以包含图片
明显不重叠
图像不会倾斜

有什么想法或澄清吗？

【问题讨论】：

你能定义最优吗？
从数学上讲，你不能像在区域中那样最大化间距，只需选择分布它的位置。空间 = 矩形区域 - 图像区域。那么最佳间距是指均匀分布吗？
最佳 = 均匀分布，是的，例如，如果只有 1 张图像应放置在矩形的中心（与矩形的边缘等距。
另一个例子：如果有 2 张图片，那么每张图片都应该放置在另一个图片和矩形边之间的最大空间。
首先尝试使其尽可能紧凑（您可以为此修改图像精灵算法）。然后放入间距。（例如：找到矩形的所有中心点，然后按照容器大小/最小容器大小的比例从容器中间放大这些点）

标签： algorithm random graph-algorithm overlap

【解决方案1】：

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

【讨论】：