快速求线段相交点的方法
线段的相交的检测工作中用的较多，简单的求根方法是方便但是需要做很多的相交判断，最近遇到了一个巧妙的方法所以Mark下来（来源 知乎Never的回答）。思路整理直线参数方程x(t1)=x1+t1(x2−x1)y(t1)=y1+t1(y2−y1)x(t2)=x3+t2(x4−x3)y(t2)=y3+t2(y4−y3) x(t1) = x_1 + t1(x_2 - x_1) \\ y(t1...
