n组圆沿最佳圆周的分布

时间:2018-09-08 14:47:45

标签: javascript algorithm d3.js geometry packing

比方说,有任意一组半径不同的圆。

必须以这种方式分发这些圈子:

很确定,首先需要找到R,但不知道如何做?

更新:从理论上讲,可以通过简单的“蛮力”解决此问题,方法是将内圆半径设置为最小,然后逐步增大它,而所有圆都适合圆周。

但是,这是不得已的方法,希望有一种更优雅的方法。

1 个答案:

答案 0 :(得分:1)

在StackExchange Mathematics上对此发布有一个通用的解决方案:https://math.stackexchange.com/questions/1407779/arranging-circles-around-a-circle

关于您的蛮力概念,我们可以通过在R上使用二进制搜索来改进。