python求两条线段的交点

本来想找一段求线段交点的代码，但是网上很多的代码都没有考虑除0的特殊情况，所以自己写了一份。具体原理：

一般方程法：

直线的一般方程为F(x) = ax + by + c = 0。既然我们已经知道直线的两个点，假设为(x0,y0), (x1, y1)，那么可以得到a = y0 – y1, b = x1 – x0, c = x0y1 – x1y0。

因此我们可以将两条直线分别表示为

F0(x) = a0*x + b0*y + c0 = 0, F1(x) = a1*x + b1*y + c1 = 0

那么两条直线的交点应该满足

a0*x + b0*y +c0 = a1*x + b1*y + c1

由此可推出

x = (b0*c1 – b1*c0)/D

y = (a1*c0 – a0*c1)/D

D = a0*b1 – a1*b0， (D为0时，表示两直线重合)

二者实际上就是连立方程组F0(x) = a0*x + b0*y + c0 = 0, F1(x) = a1*x + b1*y + c1 = 0的叉积应用

原理参考了:https://blog.csdn.net/hktkfly6/article/details/69218777?utm_source=copy

 

    def _calulate_corss_lines(line0_pos0, line0_pos1, line1_pos0, line1_pos1):

        """

        求两条直线直接的交点

        :param