0

我正在构建一个地理感知 iPhone 应用程序,我想计算用户位置与两点之间的线之间的距离。我发现这个答案是这样的:

点到线段的最短距离

然而,这并没有考虑到线是有限的 - 如果用户远离线但靠近线的无限投影的位置,它将作为点和无限投影之间的距离出现,而不是线上最近的点。

4

2 回答 2

1

如果你有 AB 线和 P 点,你应该找到从 P 点到 AB 线的距离,然后是 AP 和 BP 的距离,然后选择最短的(抱歉英语不好)

于 2012-05-25T12:59:10.173 回答
1

正如您所描述的,使用您链接到的解决方案在无限线上给您一个点。然后检查该点是否在您的有界线内(即 x 坐标位于 min 和 max x 坐标内,y 相同)。如果确实如此,则返回。否则,最近点是端点之一。找出哪个。完毕。

于 2012-05-25T14:12:40.637 回答