数学知识太差,一点点积累,高手勿喷。

1. 先求出AB向量

a = ( x2-x1, y2-y1 )

2. 求AB向量的单位方向向量

b = √((x2-x1)^2 + (y2-y1)^2))

a1 = ( (x2-x1)/b, (y2-y1)/b )

3.求出CA的法向向量(或CB的法向向量)

c = ( y0-y1, -(x0-x1) )

4. 距离 = AC法向向量与BC向量的单位方向向量的数量积

距离d = a1 * c = ( (x2-x1)(y0-y1) - (y2-y1)(x0-x1) ) / √((x2-x1)^2 + (y2-y1)^2))

參考http://zhidao.baidu.com/link?url=_p1KjVfPqY4ZnEf9h4GNR1OiwkoDrds_LfTCyZTTTo6sljXJP8i-tUtSHECt5_k8WwA0g04lkBUNrEGCz0hcUK

原文中还有第5步,我把第四步作了一些改动,感觉就够了。

事实上我也不懂,特别是第四步为什么会得到距离?

请高手指点指正。

谢谢


ps: 推断垂足在线段内:

AC*AC - d*d < AB*AB && BC*BC - d*d < AB*AB