在一个圆圈内包装圆圈的算法？

Question

我想用相同大小的子圆打包一个圆，以最大化子圆的数量或最小化子圆之间的空间。理想情况下，算法应该能够参数化所需的最大/最小子圆数或子圆之间的最小/最大间距？

这是一个经过深入研究的问题，尤其是这个问题或这个问题的变体。在计算几何或布局算法中？如果是这样，有什么好的算法可以解决这个问题

Answer 1

没有通用的解决方案，但对于最多 N=2000 个子圆的问题，从数值方法can be found here 获得的最知名的填充。包装值的 ASCII 文件可以免费下载以供应用程序使用。这是一个持续的搜索，因此检查更新可能是您想要编码的内容。

还要注意，页面底部隐藏了a little form，它将数据应用于最小化给定大小的圆和子圆的浪费问题。