在面板上放置随机的非重叠矩形

您可以通过一组“自由”矩形来对此建模，这些矩形从坐标为0,0，大小（x，y）的单个矩形开始。每次您需要再添加一个矩形时，请选择剩余的“免费”矩形之一，生成新的矩形（具有左上角的坐标和大小，以便将其完全包含在内），然后拆分该矩形以及任何其他重叠的“
“自由”矩形，这样孩子们就能表达剩余的自由空间。这将导致0到4个新矩形（如果新矩形正好是旧的可用矩形的大小，则为0；如果在中间，则为4，依此类推）。随着时间的流逝，您将获得越来越小的自由区域，因此您创建的矩形也会越来越小。

好的，不是很详尽的解释，它更容易在白板上显示。但是该模型是我用来查找新剪切的gui组件的起始位置的模型。跟踪屏幕上的可用块很容易，然后选择（例如）左侧或最上方的此类区域。