一. 两条直线相交点
y0 = a0x0 + b0
y1 = a1x1 + b1
两条直线的关系:平行、重合、相交一点,
当相交一点时 x0=x1, y0=y1,因此
a0x0 + b0 = a1x0 + b1
(a0-a1) * x = b1-b0
x = (b1-b0)/(a0-a1), 将x代入任一直线方程求解
y= a0*((b1-b0)/(a0-a1)) + b0
a0=a1时,两天直线的斜率一致,平行关系,如果b0=b1则两直线重合。
举例
y0 = 3x0 + 2
y1 = 4x1 + 5
相交点,x = (5-2)/(3-4) = -3, y=-3*3 + 2 = -7
(x,y)=(-3,-7)
二. 求n条直线两两相交点
矩阵求解只会得到n条直线的共同交点?
还是需要循环遍历?
三. 求直线与圆的相交点