使用.net

如何解决使用.net

我在C＃程序中加载了一个polygon（一个2D点序列）（可以从GPX，Google polyline和GeoJson进行解析）。我大约有1000个“段”，它们也是GeoJson线串。

其中一些片段离轨道很远，而其他片段则可以与轨道完美相交。我的问题是最快的方法（理想情况下使用内存库中的现有方法）将是检测哪些段是整个轨道的一部分。 （这些点显然不必匹配100％，但可以偏离赛道几米）

考虑这样一种情况，我有一个记录的GPS轨道（例如，汽车的轨道），并且我想对照该街道库检查该轨道是否已驶过这些街道。 （如果可能，最好沿指定方向）

所以，我的主要问题：

• 是否有可用的现成的开源库实现了此目的？
• 如果没有，我很乐意为之贡献自己的力量，但随后我正在寻找这种算法的良好描述。

进一步的说明

我确实找到了几种方法可以解决某个点在内部还是在多边形上的问题。 （see here）。
但是主要的挑战是要找出某人是否曾经在.net中这样做，并了解是否有开箱即用的可能性。

感谢您的帮助。