1
我想打包一个带有相同大小的子圆的圆,以便最大化子圆的数量或最小化子圆之间的空间。理想情况下,该算法应该能够参数化所需的子圆圈的最大/最小数量或子圆圈之间的最小/最大间距?在圆圈内打圈的算法?
这是一个很好的研究问题或这是一个变种尤其是。在计算几何或布局算法?如果是的话,什么是一些很好的算法来攻击这个问题
我想打包一个带有相同大小的子圆的圆,以便最大化子圆的数量或最小化子圆之间的空间。理想情况下,该算法应该能够参数化所需的子圆圈的最大/最小数量或子圆圈之间的最小/最大间距?在圆圈内打圈的算法?
这是一个很好的研究问题或这是一个变种尤其是。在计算几何或布局算法?如果是的话,什么是一些很好的算法来攻击这个问题
没有通用的解决方案,但对于多达N = 2000个子圆圈的问题,从数值方法can be found here获得最知名的包装。包装值的ASCII文件可以自由下载以供应用使用。这是一个正在进行的搜索,因此检查更新可能是您想要编码的内容。
还要注意的是,隐藏在页面底部的a little form会将数据应用于最大程度地减少给定大小的圆和子圆的浪费问题。
我不确定我是否理解这些限制。如果内圈可以是任意大小,并且目标是尽可能多地包装,我会从零开始。如果问题是“大圆圈的哪一部分可以打包?”有一个知道的解决方案:.906随着内圈的大小接近零。你能澄清大小限制吗? – Andreas
没有有效的算法存在。这是非常平凡的问题。看[这里](http://en.wikipedia.org/wiki/Circle_packing_in_a_circle) –