计算机几何基础,判断两个线段的相对位置关系,最基础
题目会给你3个点,p0,p1,p2,然后你需要判断 向量p0p1 相对 向量p0p2 的位置
抛出3个问题,先自己理解理解,我们用叉积的办法来判断这两条线段的位置关系
就是向量p0p1与p0p2的叉积如果
>0则向量p0p1在向量p0p2的顺时针方向
<0则向量p0p1在向量p0p2的逆时针方向
=0的话就会共线
有了这种方法,目前我认为可以做
1.给你点,练成线段,然后判断这两个线段的位置关系,
2.判断是否为凸多边形或者凹多边形
3.给你很多点求凸包或凹包时也会用到
然后看完这个后请思考第2个问题,如何判断两个线段相交?