algorithm - 在画布上展开对象以最小化重叠

Question

我目前正在研究如何n在 100x100 方形画布上传播/分布一定数量的对象，每个对象都有一个位置和半径大小。

我最初的想法是为边界内的每个对象随机分配一个 2D 位置。但是，这可能会导致多个对象最终可能非常靠近，从而导致巨大的重叠。

但是，如果可能的话，我想保持较小的重叠（当然，随着增加n，将会有一个点，并非所有对象都可以在不重叠的情况下适合画布。

所以现在我正在寻找某种迭代过程，它将非常靠近的对象移得更远，但确保它不会最终落在另一个对象的位置上。

是否有针对此类问题的现有算法？我将如何开始解决这个问题？

标签： algorithmoptimizationgeometrycomputational-geometry