Algorithm 在圆内填充圆的算法?

Algorithm 在圆内填充圆的算法?,algorithm,layout,computational-geometry,Algorithm,Layout,Computational Geometry,我想用大小相等的子圆来填充一个圆,以便最大化子圆的数量或最小化子圆之间的空间。理想情况下,算法应该能够参数化所需的子圆的最大/最小数量或子圆之间的最小/最大间距 这是一个研究得很好的问题,特别是在计算几何或布局算法中?如果是这样的话,有什么好的算法来解决这个问题呢?没有通用的解决方案,但是对于多达N=2000个子圆的问题,最著名的填充是通过数值方法获得的。包装值的ASCII文件可以免费下载以供应用程序使用。这是一个持续的搜索,所以检查更新可能是你想要编码的东西 请注意,页面底部还有一个隐藏项,它

我想用大小相等的子圆来填充一个圆,以便最大化子圆的数量或最小化子圆之间的空间。理想情况下,算法应该能够参数化所需的子圆的最大/最小数量或子圆之间的最小/最大间距


这是一个研究得很好的问题,特别是在计算几何或布局算法中?如果是这样的话,有什么好的算法来解决这个问题呢?

没有通用的解决方案,但是对于多达N=2000个子圆的问题,最著名的填充是通过数值方法获得的。包装值的ASCII文件可以免费下载以供应用程序使用。这是一个持续的搜索,所以检查更新可能是你想要编码的东西


请注意,页面底部还有一个隐藏项,它将数据应用于给定大小的圆和子圆的浪费最小化问题。

我不确定我是否理解这些约束条件。如果内圈可以是任意大小,目标是尽可能多地打包,我会从零开始。如果问题是“大圆圈的哪个部分可以填充?”有一个已知的解决方案:.906,因为内圈的大小接近于零。你能澄清尺寸限制吗?没有有效的算法。这是一个非常重要的问题。看