文章

最小圆覆盖问题

这个问题会比上面的复杂一点,不过是可以推导出计算公式,这里就不推了。直接抄吧。

C_x = \frac{(y_2-y_1)(y_3^2-y_1^2+x_3^2-x_1^2)+(y_1-y_3)(y_2^2-y_1^2+x_2^2-x_1^2)}{2(x_3-x_1)(y_2-y_1)-2(x_2-x_1)(y_3-y_1)}\\ C_y = \frac{(x_2-x_1)(x_3^2-x_1^2+y_3^2-y_1^2)+(x_1-x_3)(x_2^2-x_1^2+y_2^2-y_1^2)}{2(y_3-y_1)(x_2-x_1)-2(y_2-y_1)(x_3-x_1)}\\ R = \sqrt{x-C}

圆心坐标就是上面的公式,半径就是取其中一个输入的顶点,计算其与圆心的距离

参考资料

许可协议:  CC BY 4.0