计算机几何基础,判断两个线段的相对位置关系,最基础

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

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


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

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

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

=0的话就会共线

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

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

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

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

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

猜你喜欢

转载自blog.csdn.net/weixin_42627450/article/details/81588211