c# - 捕捉到关注方向的道路

Question

我正在尝试在我所有定制的 GPS 软件中添加一个道路捕捉功能。有几千条道路有数十万个节点(lat-lon 点)。我已经阅读了 SO 中的所有这些问题，将“直线上的最近点”作为一个很好的解决方案。但是，我正在做的是捕捉到与汽车行驶方向相同的最近道路。我很困惑如何实现它。一个简单的程序会对我有很大帮助。 (另请注意数十万或关注的节点作为性能)。

编辑:伙计们？来吧，给我一个线索。

Answer 1

首先，找到您要测试的道路的标题，即使用三角函数从北到北多少度:找到该路段的两个定义经纬度点，并将它们命名为 point1 和 point2:(在伪代码中)

double roadDrctn = Math.Atan2(point2.y - point2.y, point2.x - point1.x)

然后获取您的汽车/GPS 的方向，看看它是否相同或您想要对其执行的任何操作。记住还要测试它 + 180 度(或者 Math.Pi，如果它使用弧度)，因为你可以沿着一条路双向走!我对这项技术唯一担心的是三角函数在性能方面的成本非常高。

希望这能回答您的问题。