algorithm - 捕捉点到最近的线

Question

我有每条线的起点和终点。每条线只能是垂直或水平的。

例子:

Lines = [
  ((1, 1), (1, 7)), // (start, end)
  ((1, 1), (7, 1)),
  ((4, 1), (4, 7))
]

Point = (6, 6)

NearestPointOnLine = (4, 6) // magic here

如何计算任何点在直线上的最近点？

Answer 1

这是一种方式。它不关心行的开始和结束，但您可以添加它以适应。应该让你开始。

注意(line.x 和line.y 是line 上的任意点，起点或终点)

var closestLine;
var closestDistance = maxvalue;
foreach line
{
   var distance = line.isHorizontal? line.x - point.x : line.y - point.y;
   distance = Math.Abs(distance);
   if (distance<closestDistance)
   {
      closestDistance = distance;
      closestLine = line;
   }
}
var snapX = closestLine.isHorizontal ? point.x : closestLine.x;
var snapY = closestLine.isHorizontal ? closestLine.y : point.y;