两条线段是否相交

有一个相对简单的办法，不需要解方程，道理也很简单。对于直线方程y=f(x)以及另外2个点(x1,y1)
(x2,y2)，如果(y1-f(x1))*(y2-f(x2))<=0，那么(x1,y1)和(x2,y2)位于直线y=f(x)的2边（包含某个
点位于直线上）。当直线为垂直线x=C （C为一个常数）时，只要判断(x1-x)*(x2-x)<=0就可以了。
这个原理，以前上数学课时老师都讲到过，不过很多人已经忘了。

利用上面的原理，就可以很容易的判断2条线段是否相交了。对于线段P1P2和P3P4，先用P1P2为直线，
P3、P4为另外2个点，根据上面说的，看看P3、P4是否位于直线P1P2的两边。如果位于同一边，那么
就不用算了，2条线段不相交。否则继续以P3P4组成的直线，以及P1、P2两个点，根据上面说的，判断
P1、P2是否位于直线P3P4的两边，如果P1、P2也位于直线P1P2的两边，那么就说明两条线段相交。