用点乘求点到线段的距离

1. #include <cstdio>
2. #include <cmath>
4. struct POINT
5. {
6. double x,y;
7. void Offset(POINT A) //相对A偏移
8. {
9.    x=x+A.x;
10.    y=y+A.y;
11. }
12. POINT   operator - ( POINT &A )
13. {
14.    POINT X;
15.    X.x = x-A.x;
16.    X.y = y-A.y;
17.    return X;
18. }
19. };
21. double Dist(POINT A, POINT B,bool sqr=1)
22. {
23.      double x = A.x - B.x;
24.      double y = A.y - B.y;
25. if(sqr)
26.    return sqrt(x*x+y*y);
27. else
28.    return x*x + y*y;
29. }
31. double Pnt2SegmentDist(POINT A, POINT B, POINT C)
32. {
33.      POINT AB = B - A; //向量AB
34.      POINT AC = C - A;
35.      double r = AB.x * AC.x + AB.y * AC.y;//AB与AC的点乘积
36.      r /= Dist(A,B,0);//AC在AB上的投影比上AB。调用Dist(),不开方
38.      //若C的投影在AB外
39.      if(r < 0)
40.          return Dist(A, C);//调用Dist(),开方
41.      if(r > 1)
42.          return Dist(B, C);
44.      //若C的投影在AB之间
45.      POINT D = AB;
46.      D.x *= r;
47.      D.y *= r;//因为AB是向量，所以可以这样做。得到AC在AB上的投影向量。
48.      D.Offset(A);//点D的绝对坐标
49.      return Dist(C, D);
50. }
53. int main()
54. {
55. // freopen("a.txt","r",stdin);
56. POINT A,B,C;
57. while(scanf("%lf%lf%lf%lf%lf%lf",&A.x,&A.y,&B.x,&B.y,&C.x,&C.y)!=EOF)
58. {
59.    printf("%lf/n",Pnt2LineDist(A,B,C));
60. }
61. return 0;
62. }

转载自： http://hi.baidu.com/dsa343/blog/item/9687a6bf9d4f920918d81fd5.html