使用向量的方法来计算点到直线的距离

使用向量的方法效率更高，更简单。
首先要了解什么是向量，什么是向量的模
主要用到了解析几何里的几个公式
1. a * b = | a | * | b | * cos(x)，其中x为向量a,b的夹角
2. | a | * 单位向量 = a，单位向量为模为1的向量
3. 向量的加减法，如下图所示
  - 向量的加法
  - 向量的减法
问题的原型如下图所示，红色的点为鼠标位置，蓝色的点(x0,y0)，(x1,y1)为线段的端点，求红色的点到直线的距离

可以将点到线的距离转换为直角三角形的问题，如下图所示：
1. 我们定义鼠标所在点为M，线段起点为A，终点为B，MA为向量a，AB为向量b，向量c为向量a在向量b上的投影，向量e为M点到AB的垂线，关键就是求出向量e的模。
2. 要得到向量e的模，首先要得到向量e，而要得到向量e就需要得到向量c，问题就转换为了求向量c。
3. 由勾股定理可得|c| = |a| * cos(x)，x为向量ab的夹角，而
  |a| * cos(x) = |a| * |b| * cos(x) / |b| = a * b / |b|，这样就得到了c的模，这样就可以得到c = |c| * 单位向量，
  因为c与b的方向相同，所以取单位向量=b / |b|，整理可得：
  
  c=(a∗b)|b|b|b|
  
  =(a∗b)|b|2b
4. 得到c的向量之后，就可以得到向量e = a - c再取e的模即可得到点到直线的距离。
最后两个图片源自https://msdn.microsoft.com/en-us/library/ms969920.aspx

转载地址：http://blog.csdn.net/tracing/article/details/46563383

使用向量的方法来计算点到直线的距离相关推荐

使用向量的方法计算点到直线的距离
基础: 单位向量:模等于1的向量,一个非零向量除以它的模,可得所需单位向量. 向量的加减法: 向量的投影:设两个非零向量a与b的夹角为θ,则将|b|·cosθ 叫做向量b在向量a方向上的投影向量的点 ...
C语言计算点到直线的距离
/*计算点到直线之间的距离*/ double dis_calculate(vec2d_t *point, vec2d_t *line_point_1, vec2d_t *line_point_2){/ ...
C++——计算点到直线的距离保留两位小数
直线方程:Ax+By+C=0 编写程序,输入A,B,C,和点(x,y),计算该点到直线的距离. 点到直线的距离公式: d=|Ax+By+C|/sqrt(A*A+B*B) 其中|z|表示绝对值,程序中使 ...
叉积求点到平面距离_OpenCV计算点到直线的距离数学法
我们在检测图像的边缘图时,有时需要检测出直线目标,hough变换检测出直线后怎么能更进一步的缩小区域呢?其中,可以根据距离来再做一判断,就涉及到了点与直线的距离问题. 点到直线距离代码如下: //== ...
python计算点到直线的距离_Python求平面内点到直线距离的实现
近期遇到个问题,需要计算平面内点到直线的距离,发现数学知识都还给老师了,度娘后找到计算方法,特此记录. 点到直线的计算公式: 通过公式推导,得到信息: a:直线斜率 b:固定值-1 c:直线截距b 转 ...
【python】计算点到直线的距离
1. 直线采用两个端点的xy坐标表达 import numpy as npdef get_distance_point2line(point, line):"""Args ...
【Halcon 计算点到直线和点到直线延长线的距离】
Halcon 计算点到直线和点到直线延长线的距离提示:Halcon计算点到直线的距离.(验证精度)点到直线延长线的距离前言实际项目进展过程中会应用到,计算直线与直线,点与直线距离计算,偶然发现, ...
点到直线的距离计算原理及MATLAB程序
在二维和三维空间,有现成的计算点到空间直线的距离的公式: 如: 三维空间有类似的计算公式. 甚至博客直接提出用叉乘和行列式计算点到直线距离的计算方法和程序.但仅限于二维和三维的情况.更高维的就不适用. ...
利用数学公式计算点到线的距离
作者:RayChiu_Labloy 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处目录场景: 数学原理和公式详解: 已知直线上两点求直线的一般式方程: 点到线的距离公 ...

使用向量的方法来计算点到直线的距离

使用向量的方法来计算点到直线的距离相关推荐

最新文章

热门文章