javascript - 查找线段上的最近点

Question

我尝试在Javascript中找到一种方法，该方法可以从3个信息中获取段上最近的点坐标:段端点，比如说A = [x1，y1]和B = [x2，y2]，以及点C = [x ，y]。



如何执行呢？

Answer 1

使 vector

AB = (B.X-A.X, B.Y-A.Y)
AC = (C.X-A.X, C.Y-A.Y)

然后计算 C在 AB线上的正交投影:

AD = AB * (AB.dot.AC) / (AB.dot.AB);

在坐标中:

CF = ((B.X-A.X)*(C.X-A.X)+(B.Y-A.Y)*(C.Y-A.Y)) / ((B.X-A.X)^2+(B.Y-A.Y)^2)
D.X=A.X+(B.X-A.X)*CF
D.Y=A.Y+(B.Y-A.Y)*CF

请注意，对于 CF<0或 CF>1投影点 D位于 AB段之外的情况，因此最接近的pointon段分别是 A或 B