在Javascript中绘制随机的，非重叠的div

Question

我有一个大约600乘400像素的容器，我想随机放置在2到10个随机大小的矩形之间。

放置它们很容易，但它们不能重叠 - 这就是我遇到问题的地方。是否有一种算法可以确保矩形永远不会接触或重叠？

我正在使用jQuery和绝对定位的div，没有任何类型的画布或HTML5。

Answer 1

为什么不在生成位置时保留一系列位置。如果下一个位置在数组中，则重新随机化。

Answer 2

这只是一个bounding box collision detection。你需要保留所有盒子及其大小的数组。