在圆圈内打包圆的算法？

Question

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

这是一个研究得很好的问题或者这个问题的变体。在计算几何或布局算法？如果是这样，那么攻击这个问题的算法是什么呢

Answer 1

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

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