c# - 圆和线段相交检测(Lat Lon Point、Meter Radius 和 Lat Long Line)

Question

我有一个圆圈，它实际上是一个以米为单位的半径的 latlon 位置。我还有一条道路 A-B 定义为两个经纬度位置。我如何找到那条路是否在圆圈内交叉。如果没有将 latlon 位置投影到 xy 位置是否可能？如果可能的话，请告诉我该怎么做。我实际上是在尝试在导航软件中实现快速上路功能。所以这不是作业，非常感谢直接可用的程序，因为我的数学很差。

谢谢。

Answer 1

我不知道经纬度表示。
但是——一般来说，这个问题不需要高等数学。
首先构建 A 到 B 之间的直线方程(称为直线 L1)。
然后求出通过圆心的L1的垂线方程(记为L2)。
然后求两个方程的交点，看交点是否在圆内，是否在[A-B]内。