点到线段的最短距离算法(转自 http://blog.sina.com.cn/s/blog_5d5c80840101bnhw.html)
点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别,即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上,若在线段上才可采用点到直线距离公式,如图1所示。 点到线段的最短距离算法图1 (a)最短距离为点P与其在线段AB上投影C之间的线段PC (b)最短距离为点P与端点B(或A)所构成的线段PB(或PA)具体算法主要有以下三种
转载
2017-12-13 14:45:31 ·
1423 阅读 ·
1 评论