判断两个线段的相对位置关系

题目会给你3个点，p0,p1,p2，然后你需要判断 向量p0p1 相对 向量p0p2 的位置

抛出3个问题，先自己理解理解，我们用叉积的办法来判断这两条线段的位置关系

 

就是向量p0p1与p0p2的叉积如果

>0则向量p0p1在向量p0p2的顺时针方向

<0则向量p0p1在向量p0p2的逆时针方向

=0的话就会共线

有了这种方法，目前我认为可以做

1.给你点，练成线段，然后判断这两个线段的位置关系，

2.判断是否为凸多边形或者凹多边形

3.给你很多点求凸包或凹包时也会用到

然后看完这个后请思考第2个问题，如何判断两个线段相交？