二维平面上线段与直线位置关系的判定

二维平面上线段与直线位置关系的判定

      和点与线段的位置关系的判定类似，在讨论线段与直线的位置关系的时候，也是采用向量的叉积的方法来做的。具体方法是在直线上取两点AB,如下图所示，对于给定的线段CD和CE，不难发现当点C与点E同在直线L（即线段AB）的顺时针方向上(同在逆时针方向上也是成立的)；点C与点D分别在L的不同方向上(一个位于顺时针一个位于逆时针方向上)，此时直线与线段相交；对与线段点落在直线L上的情况在此不做说明，很简单，动手画画就知道了。

                 

 

    Problem：Segments (http://poj.org/problem?id=3304)

    给定平面上n条线段，判断是否存在一条直线，使得这n条线段在L上的投影至少有一个公共点。