algorithm - 如何在矩形容器内分配不同宽度和高度的矩形列表，最大化项目之间的距离？

Question

我需要一个接受两个输入的函数:

• 具有宽度和高度的边界框
• 一组具有不同宽度和高度的矩形项目(均小于边界框)

它会输出一个相同项目的数组，带有一个额外的 position 属性(可以改变原始项目)，带有 x 和 y使得项目之间的距离最大化(注意 - 不是点之间的距离，需要考虑项目的尺寸)。

它不一定是经过数学证明的最佳解决方案，足够好的启发式就可以了

我看过装箱，但它似乎与我想要的相反。

任何语言都是可以接受的，甚至是伪代码。

我什至不确定从哪里开始。现在我只是随机排列位置，偶尔会出现重叠的项目，这是不希望的。

Answer 1

因为您只需要启发式，而不是最佳解决方案(没有人可以为您提供 ATM，因为“元素之间的距离最大化”是一个模糊的术语):

虽然bin-packing看似“相反”，但其实是可以用的。取一个适合它们的较小(最小)盒子，进行包装，然后将其与计算出的位置一起拉伸(stretch)。