您当前的位置: 首页 > 

FPGA硅农

暂无认证

  • 1浏览

    0关注

    282博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

两条线段的交点的计算

FPGA硅农 发布时间:2022-02-15 18:57:00 ,浏览量:1

问题

已知线段P1P2和Q1Q2,判断它们是否有交点,若有,求出交点。

1.判断线段是否相交

如图,判断线段是否相交,可以通过一系列实验来进行。 在这里插入图片描述

快速排斥实验

若以P1P2和Q1Q2为对角线的矩形不相交,则P1P2肯定不相交 只有当 min(p1.x,p2.x)

关注
打赏
1658642721
查看更多评论
立即登录/注册

微信扫码登录

0.0371s