计算包含两个较小圆的最小圆的圆心和半径

Question

我试图找到一个算法，计算中心的坐标和覆盖两个小圆的最小圆的半径。我知道两个较小的圆的半径和中心的x，y坐标。在

我在下面尝试了这个算法，即使两个圆重叠或相距很远，它也能工作，但前提是圆1和圆2在同一x或y轴上。在

设c1，c2是圆1，圆2； 半径：

    if c1x >= c2x:
        if c1y >= c2y:
            c = ((c1x + c1r) + (c2x - c2r))/2, ((c1y + c1r) + (c2y - c2r))/2
            r = max(((c1x + c1r) - (c2x - c2r))/2, 
                     ((c1y + c1r) - (c2y - c2r))/2)
        elif c1y < c2y:
            c = ((c1x + c1r) + (c2x - c2r))/2, ((c2y + c2r) + (c1y - c1r))/2
            r = max(((c1x + c1r) - (c2x - c2r))/2, 
                     ((c2y + c2r) - (c1y - c1r))/2)
    elif if c1x < c2x:
        if c1y >= c2y:
            c = ((c2x + c2r) + (c1x - c1r))/2, ((c1y + c1r) + (c2y - c2r))/2
            r = max(((c2x + c2r) - (c1x - c1r))/2, 
                     ((c1y + c1r) - (c2y - c2r))/2)
        elif c1y < c2y:
            c = ((c2x + c2r) + (c1x - c1r))/2, ((c2y + c2r) + (c1y - c1r))/2
            r = max(((c2x + c2r) - (c1x - c1r))/2, 
                     ((c2y + c2r) - (c1y - c1r))/2)

Answer 1

如果你的算法在两个中心都有相同的x或相同的y时起作用，那么可以用(0, 0)和{}替换{}和{}（只需在平面上应用适当的平移和旋转）。在