【算法导论】33.1：线段的属性

1.判断相对属性：计算交叉积p1xp2=(x1*y2)-(x2*y1),如果为正，则为clockwise，否则为counterclockwise。

2.判断交叉点是左转还是右转：计算p0p1与p1p2在p1点的转向问题。我们需要计算p0p2与p0p1的交叉积即可，如果为正，则为顺时针，因此左转，否则右转。

3.判断两条线段是否相交：经典方法，就是跨立试验了，即如果一条线段跨过另一条线段，则线段的两个端点分别在另一条线段的两侧。但是，还需要检测边界情况，即两条线段中可能某条线段的某个端点正好落在另一条线段上。

下面两个至少有一个应该满足

（1）每个线段跨坐包含另一个的线段；

（2）一个线段的端点在另一个线段上。