求线段交点，是计算几何中一种非常基础的计算几何算法。但是发现网上的好几种算法，性能都不是特别好。下面提供一种在国外论坛上发现的，效率比较高的算法。
如下图所示，已知线段A(P1，P2) 和线段B(P3，P4)，求两条线段的交点P。
