计算二维空间点到线段距离

计算二维空间点到线距离,如下图,求p1到线段p2p3的距离

在这里插入图片描述
按行列式计算三角形面积可得
Δ = 0.5 ∗ ∣ 1 x 1 y 1 1 x 2 y 2 1 x 3 y 3 ∣ = 0.5 ∗ ∣ 1 x 1 y 1 0 x 2 − x 1 y 2 − y 1 0 x 3 − x 1 y 3 − y 1 ∣ = 0.5 ∗ [ ( x 2 − x 1 ) ∗ ( y 3 − y 1 ) − ( y 2 − y 1 ) ∗ ( x 3 − x 1 ) ] \Delta = 0.5*\begin{vmatrix} 1 & x_1 & y_1 \\ 1 & x_2 & y_2 \\ 1 & x_3 & y_3 \\ \end{vmatrix} = 0.5*\begin{vmatrix} 1 & x_1 & y_1 \\ 0 & x_2 - x_1 & y_2 - y_1 \\ 0 & x_3 - x_1 & y_3 - y_1\\ \end{vmatrix} \\ = 0.5*[(x_2-x_1)*(y_3-y_1) - (y_2-y_1)*(x_3-x_1) ] Δ=0.5111x1x2x3y1y2y3=0.5100x1x2x1x3x1y1y2y1y3y1=0.5[(x2x1)(y3y1)y2y1)(x3x1)]
底*高计算可得
Δ = 0.5 ∗ ∣ p 2 p 3 ∣ ∗ h \Delta = 0.5 * \mid p_2 p_3 \mid * h Δ=0.5p2p3h
所以
h = [ ( x 2 − x 1 ) ∗ ( y 3 − y 1 ) − ( y 2 − y 1 ) ∗ ( x 3 − x 1 ) ] / h h = [(x_2-x_1)*(y_3-y_1) - (y_2-y_1)*(x_3-x_1) ] / h h=[(x2x1)(y3y1)y2y1)(x3x1)]/h

注:如点p1嵌入到边p2p3,那么计算 h 值为负

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值