使用点积投影法求点到线段的距离

来自个人百度空间的文章---2012.2.19

引子：由于面试中需要问到这些问题，所以对一些平面几何的算法做个总结，而且由于有个面试官，竟然说使用叉积可以算点到线段之间的距离，这个当时我信以为真。即使面试中也保持思维活跃起来，不要滔滔不绝的讲，搞清楚面试官到底要干什么，一定要寻个为什么。

正文：

一、基本知识点

      点积：假设向量A,B.点积A*B=|A|*|B|*COS<A,B>=A.x*B.x+A.y*B.y;如果(A*B)/|B|,则结果为A在B上的投影。

二、C++代码

static double Pnt2SegmentDist(Point A, Point B, Point C,Point* pD = NULL)
{

     //AB为线段，C为点，pD为需要返回C距离AB最近的点，返回值为C到AB的距离

     //Dist为求两点之间的距离，第三个参数若是0不开方，若使用默认参数值1则需要开方。
     Point AB = B - A; //向量AB
     Point AC = C - A;
     double r = AB.x * AC.x + AB.y * AC.y;//AB与AC的点乘积
     r /= Dist(A,B,0);//AC在AB上的投影比上AB。调用Dist(),不开方
     //若C的投影在AB外
     if(r < 0)
     {
        if(pD)
          *pD = A;
         return Dist(A, C);//调用Dist(),开方
     }
     if(r > 1)
     {
       if(pD)
         *pD = B;
       return Dist(B, C);
     }
     //若C的投影在AB之间
     Point D = AB;
     D.x *= r;
     D.y *= r;//因为AB是向量，所以可以这样做。得到AC在AB上的投影向量。
     D.Offset(A);//点D的绝对坐标
     if(pD)
     {
       *pD = D;
     }
     return Dist(C, D);
}