Question

求直线相交点

Answer 1

一. 两条直线相交点
y0 = a0 x0 + b0
y1 = a1 x1 + b1

两条直线的关系：平行、重合、相交一点，
当相交一点时 x0=x1, y0=y1,因此
a0 x0 + b0 = a1 x0 + b1
(a0-a1) * x = b1-b0
x = (b1-b0)/(a0-a1), 将x代入任一直线方程求解
y= a0*((b1-b0)/(a0-a1)) + b0
a0=a1时，两天直线的斜率一致，平行关系，如果b0=b1则两直线重合。

举例
y0 = 3 x0 + 2
y1 = 4 x1 + 5
相交点,x = (5-2)/(3-4) = -3, y=-3*3 + 2 = -7
(x,y)=(-3,-7)

二. 求n条直线两两相交点
矩阵求解只会得到n条直线的共同交点？
还是需要循环遍历？

三. 求直线与圆的相交点