标签:向量-算法
主要用到了解析几何里的几个公式
a * b = | a | * | b | * cos(x)
,其中x为向量a,b的夹角| a | * 单位向量 = a
,单位向量为模为1的向量 问题的原型如下图所示,红色的点为鼠标位置,蓝色的点(x0,y0),(x1,y1)为线段的端点,求红色的点到直线的距离
可以将点到线的距离转换为直角三角形的问题,如下图所示:
|c| = |a| * cos(x)
,x为向量ab的夹角,而 |a| * cos(x) = |a| * |b| * cos(x) / |b| = a * b / |b|
,这样就得到了c的模,这样就可以得到c = |c| * 单位向量
, 单位向量=b / |b|
,整理可得: e = a - c
再取e的模即可得到点到直线的距离。最后两个图片源自https://msdn.microsoft.com/en-us/library/ms969920.aspx
标签:向量-算法
原文地址:http://blog.csdn.net/tracing/article/details/46563383