几何基础之判断线段相交问题

1.判断两线段相交

只要判断q1，q2在线段s1s2的两侧和s1，s2在线段q1q2的两侧。

q1s1q2s1>0就是在两侧。

2.矩形里有n条直线，一条直线的终点是另一条直线的起点。问矩形被分成多少块。

先分析n条直线相交后区域最多被分成多少块。

第n条直线最多和原来有n-1个交点，n-1个交点将直线分成n段，这n段所在的区域被一分为二。所以f(n)=f(n-1)+n。

有多少交点，线段就被分成多少份，就有多少区域一分为二。

f(n)=f(n-1)+t(n)+1=f(n-2)+t(n-1)+1+t(n)+1

=f(1)++n-1                      （t(i)为交点个数）

交点个数为T（不包括在矩形边上）线段个数为L

f(L)=T+L+1

3.求线段交点

（1）可以用直线方程直接解出

（2）叉积法

DD'*AB=C'C*AB