什么是获得一组随机（最多约 40 个，不多）矩形的“最终”边界框的好、快速的方法？最后，我的意思是所有边界框都不会与任何其他边界框相交。
编辑：我的第一个例子是错误的。我正在寻找的结果是一组矩形，每个组在重叠时形成一个立体几何；他们不是分开的。
因为矩形每次都是随机的，而且矩形计数相对较小，所以使用空间散列进行碰撞检测似乎有点过头了。有没有办法更有效地做到这一点？
另一个例子：有 3 个矩形 A、B 和 C。A 与 B 相交，但与 C 不相交。C 与 B 相交。这些应被视为 1 组，因为它们形成一个几何图形。