一种点到线段的最短距离的方法

一种点到线段的最短距离的方法

下面介绍点到线段的最短距离的方法：

图 1-6点到线段的最短距离

图1-6描述了一种计算点D到线段AC的最短距离的计算方法。直线方程由经过两点A (x1,y1) 和 C (x2,y2)确定：

B = A + u (C - A)      (1-9)

其中u为0到1之间的值，线段AC上的点B (x,y)是最靠近D的点，并且满足下面关系：

(D - B) dot (C - A) = 0  (1-10)

其中“dot”表示向量点乘，将式中的B由公式(1-9)来替代：

[D - A - u(C - A)] dot (C - A) = 0  (1-11)

接上面的公式求出u

u = ((x3-x1)(x2-x1) + (y3-y1)(y2-y1)) / || C – A||2   (1-12)

带入直线方程(1-9)，求出交叉点B（x,y）：

x = x1+ u(x2 - x1)

y = y1 + u(y2 - y1)             (1-13)

则点D和直线（x,y）的欧几里得距离为

d = sqrt((x3-x)2 + (y3-y)2)  (1-14)

      注：在计算点到线段距离前必须检查u是否在0到1之间。