math - 如何将已知区域的多个对象随机放置到更大的已知区域中而没有任何重叠

Question

假设我有许多 2D 盒子，我知道它们的所有尺寸，我需要将它们随机放置在一个更大的 2D 盒子中，而不会重叠。大盒子的总面积等于或大于所有小盒子的总面积。随机放置较小的盒子并检查没有重叠的最佳方法是什么，而不是像在 while 循环中运行随机放置函数直到没有重叠一样，因为这可能需要一段时间或导致无限循环。