叉积方法,求点与线段的相对位置

叉积可以用来判断一个点在一条线段的哪个方向。
线段两个端点坐标为 A(x1, y1), B(x2, y2),
假设点 P 的坐标为 (px, py),
则向量 AP 和 BP 的坐标表示为:
AP = (px - x1, py - y1)
BP = (x2 - px, y2 - py)
叉积的计算公式为:

AP*BP=\begin{vmatrix} px-x1 & py-y1 & \\ x2-px & y2-py \end{vmatrix}
= (py - y1)(x2 - px) - (px - x1)(y2 - py)
叉积的几何意义是:
当 AP × BP > 0 时,点 P 在线段 AB 的顺时针方向;即点P在线段AB的下面。
当 AP × BP < 0 时,点 P 在线段 AB 的逆时针方向;即点P在线段AB的上面。
当 AP × BP = 0 时,点 P 在线段 AB 或其延长线上。即点P在线段AB上。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值