最小圆覆盖问题
这个问题会比上面的复杂一点,不过是可以推导出计算公式,这里就不推了。直接抄吧。
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