将 N 个具有恒定半径的圆 (C1) 和 M 个具有 X 半径的圆 (C2) 内接成宽 A 高 B 的矩形答案

【问题标题】：Inscribe N circles(C1) with constant radius and M circles(C2) with X radius into rectangle with width A and height B将 N 个具有恒定半径的圆 (C1) 和 M 个具有 X 半径的圆 (C2) 内接成宽 A 高 B 的矩形
【发布时间】：2016-01-19 20:17:19
【问题描述】：

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

N个固定半径R的圆C1

M个圆C2，X半径（最大可能半径取决于圆的数量）

内接矩形，尺寸为 A 乘 B

所以基本上我需要找到X

【问题讨论】：

这是一个实际的编码问题吗？
您的图形看起来不像矩形的“封面”。你不是说“装在里面不重叠”吗？
是的，装在里面，不要重叠。但 C1 的半径是恒定的
你这样做的理由是什么？也许您可以修改问题以使其更易于处理？

标签： geometry algebra

【解决方案1】：

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

我会用随机方法解决这个问题，例如模拟退火。

如果您为 X 选择一个值，则放置步骤变成一个修改后的泊松圆盘采样问题（修改为需要考虑两个不同的半径）。

【讨论】：