我正在寻找一种有效的方法来移动数百个均匀的，可能相交的正方形，使它们不再相交。生成的新位置应尽可能接近原始坐标。
有这样的算法吗？
答案 0 :(得分：3)
引入移位变量Xi +，Xi-，Yi-，Yi-并解决在表达非重叠的约束条件下最小化变量之和的线性问题，如（Ui + Xi +） - （Uj-Xj-） ＆gt; = S，（Vi + Yi +） - （Vj-Yj-）＆gt; = S或类似。
如果您不熟悉线性编程，请阅读：http://en.wikipedia.org/wiki/Linear_programming