查找一个点是否在距一条线的设定距离内，只知道沿线的点答案

【问题标题】：finding if a point lies within a set distance from a line, knowing only points along the line查找一个点是否在距一条线的设定距离内，只知道沿线的点
【发布时间】：2015-05-13 20:23:43
【问题描述】：

我需要确保一个点与从多个其他点派生的线的距离不超过 x。

如果我每 3 英里绘制一次纬度/经度点，我可以推断出一条“线”来旅行。我想确保“潜在”目的地距离那条线不超过 1 英里。（从实例到实例的“多个”点并不总是相同的，但是每个实例将是一致的，并且与线的“可接受”距离可能因实例而异）。

棘手的部分是我有点，而不是一条线......（这条线是隐含的）。如果我的“可接受的距离”大于我在多个点之间的距离，事情就会“正常”。但是...如果说，我的倍数相距 2.5，并且我说任何兴趣点都可以接受 1 的距离。然后在两个原始点之间有一些点，沿着直线但我可以很容易地计算出来。

所以我虽然有一个测量值，但我知道一条线的长度（在 x 轴上，多个点中的 2 个之间的距离......）。我可以将其视为三角形的两个相等边之一并计算出斜边。

d = distance between (each, multiple) points.
a = ( d/2 )
b = ( d/2 )
c = sq root of ( a^2 + b^2 )

C 会比我最初的“可接受距离”略大，所以我会使用它。

有没有更好的计算方法？？？

谢谢

让我看看我能不能说明一下

point A                             point B
   O----------------------------------O

distance form point A to point B is 5 miles...


Now...
 point A                             point B
   O----------------------------------O

               point C
                    O

问题：C点在距离A点和B点连线1英里的范围内吗？？？？？

如何用数学来表达这一点？使得点之间的距离可以表示为一个变量。

这是一个映射问题，靠近“道路”或“路径”的兴趣点，其样本点为纬度/经度，兴趣点也具有纬度/经度。

如果我使用三角形或相交的圆圈，我最终会得到远远超出我的“可接受的偏离路径距离”的峰或驼峰，只是为了容纳我的样本之间的空间。

我希望这是有道理的。

【问题讨论】：

标签： math geolocation geometry

【解决方案1】：

您可以使用此处的公式找到由两点定义的线的距离 -> http://en.wikipedia.org/wiki/Distance_from_a_point_to_a_line

【讨论】：

【解决方案2】：

在这个问题中，一条垂直线段将是你的朋友。求一条垂直于 AB 的线段，其中包含点 C。线段的交点为 D 点。得到段CD的距离，你就有答案了。

【讨论】：