一种点到线段的最短距离的方法
下面介绍点到线段的最短距离的方法:
图 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之间。