在圆圈内打圈的算法？

Question

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

这是一个很好的研究问题或这是一个变种尤其是。在计算几何或布局算法？如果是的话，什么是一些很好的算法来攻击这个问题

Answer 1

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

还要注意的是，隐藏在页面底部的a little form会将数据应用于最大程度地减少给定大小的圆和子圆的浪费问题。