求解指定区域内的最近点

Question

尝试集中注意力解决我正在解决的问题。我无法想象我是第一个解决此类问题的人。我相当确定这是一个线性规划问题。我正在使用 Java 工作，并试图为此提出一个有效的运行时解决方案。

我的想法是我有一个形状。可以是矩形，可以是多边形等。该形状具有定义其“区域”的点（x，y）列表。该系统的总体目标是在形状指定区域内找到距离人最近的点，以便该人知道进入该区域的最快方式

那么我还有另一个点(x,y)，那就是一个人。我正在尝试求解形状内距离人最近的区域点，并且能够在运行时高效地完成此操作。

例如（在这些示例中，假设您可以捕捉到的最近点是 0.5 增量）。 在这个例子中，我想说这个问题的解应该是 1,1。这是形状内最接近的有效点。如果你试图告诉人们最近的点在这个形状内，那就是 1,1。

在此示例中，我希望解为 1, 0.5 作为您与该人的最近点

在此示例中，您的答案就是您当前的位置。您已经在该区域了。

Answer 1

基本上你要寻找的是如何找到点和线段之间的距离

您可以轻松检查定义形状的所有线条，并从中确定实际的最近点，因为它始终位于其中一条线上。当然，除非该点已经在内部。

如果您需要任何进一步的帮助，请随时发表评论。干杯;)