布局圆形 TreeMap 的算法是什么？

Question

给定一个标准的嵌套圆形树状图，如何做你计算出圆圈应该放在哪里吗？

Answer 1

您的主要问题可以描述为：“给定一组不同半径的圆，如何将它们放置在一个更大的圆内，以便它们都不重叠”。

这是一个难题，但这里有一个蛮力解决方案可以帮助您入门：

1. 按大小对圆进行排序
2. 将最大的圆放在边界圆的内缘上
3. 对于其余圆 (r1)，请执行以下操作：
   1. 迭代所有已放置的圆对 (r2,r3)（包括外部圆）
   2. 查找到第一个圆的距离为 r1+r2 且到第二个圆的距离为 r1+r3 的（一个或两个）点。
   3. 尝试将新圆圈放置在此处。

   迭代

上面使用的观察结果是，在完美的包装中，每个圆必须与至少两个其他圆接壤。您可以使用该算法提供完整搜索，也可以只是随机迭代并贪婪地选择第一个可用点。