首页 > 编程知识 正文

两条线段之间的位置关系,判断两条直线的相对位置关系

时间:2023-05-03 18:35:19 阅读:234142 作者:4854

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

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


 

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

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

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

=0的话就会共线

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

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

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

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

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

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。