javascript - 沿最佳圆周分布 n 组圆

Question

假设有一组具有不同半径的任意圆。

必须以这种方式分配这些圈子：

很确定，首先需要找到R，但不知道该怎么做？

更新：理论上，这个问题可以通过一个简单的“蛮力”来解决，方法是将内圆半径设置为最小的并逐步增加它，而所有圆都适合圆周。

但是，这是最后的手段，希望有一种更优雅的方式来做到这一点。

标签： javascriptalgorithmd3.jsgeometrypacking

Answer 1

StackExchange 数学上有一个通用解决方案：https ://math.stackexchange.com/questions/1407779/arranging-circles-around-a-circle

关于您对蛮力的想法，我们可以通过在 R 上使用二进制搜索来改进它。