ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

空间点与直线距离算法

2021-05-02 11:33:50  阅读:241  来源: 互联网

标签:直线 AB overrightarrow Vec3d 距离 AP 算法 向量


目录

1. 原理推导

令空间中点A与点B组成向量\(\overrightarrow{AB}\),向量外有一点P,那么我们要求的就是P与直线\(\overrightarrow{AB}\)的距离d。

连接点A与点P,得直线向量\(\overrightarrow{AP}\)。将向量\(\overrightarrow{AB}\)与\(\overrightarrow{AP}\)叉乘,根据向量叉乘的几何意义,\(|\overrightarrow{AB} \times \overrightarrow{AP}|\)实际上是一个平行四边形面积,如下图所示:

imglink1

根据平行四边形公式,很显然我们要求的d就是这个平行四边形的高,也就是:

\[d = \frac{|\overrightarrow{AB} \times \overrightarrow{AP}|} {|\overrightarrow{AB}|} \]

2. 具体实现

直到了原理,具体的实现就很简单了,只要套公式就可以了。其中^是个自己重载实现的求叉乘的操作:

double CalDistancePointAndLine(Vec3d &point, Vec3d &lineBegin, Vec3d &lineEnd)
{
    //直线方向向量
    Vec3d n = lineEnd -lineBegin;

    //直线上某一点的向量到点的向量
    Vec3d m = point - lineBegin;

    return (n ^ m).length() / n.length();
}

详细代码

3. 参考

  1. 空间向量如何求点到直线距离?
  2. 立体几何:如何用空间向量方法求点到直线的距离?
  3. 向量运算(叉乘几何意义)

标签:直线,AB,overrightarrow,Vec3d,距离,AP,算法,向量
来源: https://www.cnblogs.com/charlee44/p/14725459.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有