寻求2D平面350个随机圆盘无重叠重定位的算法建议

以下是几种高效的算法思路，可替代暴力随机移动方案：

• 力导向布局算法
  将每个圆盘视为带有排斥力的粒子：重叠的圆盘之间产生与重叠程度正相关的排斥力，当圆盘间距等于2倍半径（相切）时排斥力为0。每次迭代计算每个圆盘的受力，据此调整位置，同时添加边界约束防止圆盘移出指定平面。这种方法能自然地让圆盘逐步分散，收敛到无重叠状态。

• 贪心式碰撞调整法
  按顺序逐个处理圆盘：先固定已调整好的圆盘，对当前重叠的圆盘，尝试向多个方向（如8个正交/斜向方向）小步移动，直到找到不与已固定圆盘重叠且在边界内的位置。若当前方向受阻，切换方向尝试；若所有方向都无法找到合适位置，可回溯调整之前的圆盘，或增大移动步长。

• 网格空间划分优化（配合其他算法）
  把m×n平面划分为边长等于2倍圆盘半径的网格单元。每个圆盘仅可能与自身所在网格及相邻网格内的圆盘重叠，碰撞检测时只需遍历这些范围内的圆盘，能大幅减少计算量，提升任何算法的执行效率。

• 模拟退火算法
  初始阶段允许一定重叠，随机移动圆盘后，根据当前总重叠程度决定是否接受新位置：重叠减少则直接接受；重叠增加时，以随迭代次数降低的概率接受。这种机制能帮助跳出局部最优，最终收敛到无重叠的布局。

内容的提问来源于stack exchange，提问作者PrertoQuebas