PYTHON代码实现求直线y=kx+b和圆的交点

假设圆的方程为：(x-a)^2 + (y-b)^2 = r^2，其中圆心坐标为 (a,b)，半径为 r。

直线的方程为：y=kx+b。

将直线方程代入圆的方程中，得到一个关于 x 的二次方程。解出该方程，即可得到交点的横坐标 x，再将其代入直线方程中，即可求出交点的纵坐标 y。

下面是 Python 代码实现：

import math

def get_intersection(k, b, a, b_, r):
    # 计算关于 x 的二次方程的系数
    A = 1 + k ** 2
    B = 2 * k * (b - b_) - 2 * a
    C = a ** 2 + (b - b_) ** 2 - r ** 2

    # 计算判别式
    delta = B ** 2 - 4 * A * C

    # 判断是否有交点
    if delta < 0:
        return None

    # 计算交点的横坐标 x
    x1 = (-B + math.sqrt(delta)) / (2 * A)
    x2 = (-B - math.sqrt(delta)) / (2 * A)

    # 计算交点的纵坐标 y
    y1 = k * x1 + b
    y2 = k * x2 + b

    return (x1, y1), (x2, y2)

其中，k、b 分别为直线的斜率和截距；a、b_、r 分别为圆的圆心横坐标、纵坐标和半径。函数返回两个交点的坐标，如果没有交点则返回 None。