python 计算两直线交点

最近在做图像的透射变换，有一个关键问题就是找到原图像内四边形的四个顶点。

在处理过程中，经过霍夫直线检测后，即可得到四边形的四边。而边的表示形式为：[x1,y1,x2,y2]，即以两点确定一条直线。

因此，需要通过编写一个函数计算两直线交点。

首先，我们定义：直线L1：[x1,y1,x2,y2]，直线L2：[x3,y3,x4,y4]

简单解释一下原理：

两点确定一条直线，而每一条直线都可以表示为：Y=kX+b 的形式（即直线的斜截式方程），找到两条直线的斜截式方程后联立方程组，求解。

联立方程组为：，其中|，之后任意取线上一点即可得b1与b2，至此两条直线就已经得到。

之后，推导计算公式

通过联立的方程组，可以解得横坐标x为：