将具有恒定半径的N个圆（C1）和具有X半径的M个圆（C2）标记为具有宽度A和高度B的矩形

Question

我需要用2种圆圈C1和C2来覆盖矩形

N圈具有固定半径R的C1

M圈出具有X半径的C2（最大可能半径取决于圆的数量）

刻在尺寸为A乘B的矩形

所以基本上我需要找到X

Answer 1

由于组合方面，这看起来像一个可怕的问题，直觉上是非多项式的。

我会用随机方法解决它，例如模拟退火。

如果为X选择一个值，则放置步骤将成为修改后的Poisson磁盘采样问题（修改后会考虑两个不同的半径）。