如何计算点到线段的距离

以前写过这种函数, 实现方式就是先计算点在直线上的垂点, 然后在看垂点是在线段内还是线段外……..

这个方式, 计算量大, 实现复杂, 别人看代码也看不懂, 不好维护

今天想了一个新办法, 也许计算量还是大, 但是实现简单, 代码可维护.

1. 计算线段长度L.  这个有现成公式的, 如果这个也看不懂, 就可以开除了

2. 计算点到线段起点和末点的距离d1和d2

3. 如果L >= d1 and L >= d2, 说明这个三角形中(线段两个点+线外一个点), 线段是最长的变.

根据三角形面积公式: S=边长*高/2

把线段当作边, 那么高就是点到线段的距离

高=S * 2 / L

S很好计算, 根据三角形三个边长就能计算出来, 有现成公式, 自己搜索吧

4. 如果前面的判断条件不成立, 取d1和d2中的较小值, 就是点到线段的距离

点赞