给定某个任意大小的矩形，a * b我随机放置一个直径为 的圆1，一个接一个，不重叠。
但是当矩形被完全覆盖时，我如何检查是否还有一个圆的位置？某种三角测量可以帮助我吗？
问问题
48 次
1 回答
1
我不是几何算法方面的专家，但在我看来，您可以计算圆心的Voronoi 图（参见http://en.wikipedia.org/wiki/Voronoi_diagram ）。然后在图的顶点之一处达到与中心的最大距离。因此，如果所有这些顶点的距离都小于 2，那么就没有地方留给新的了。
于 2013-10-10T13:52:55.723 回答