c# - 使用 .net 验证 GeoJson 多边形是否包含某个部分的最快方法是什么

Question

我在我的 C# 程序中加载了一个多边形（一系列 2D 点）（我可以从 GPX、Google 折线和 GeoJson 解析）。我有大约 1000 个“段”，它们也是 GeoJson 线串。

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

考虑一下我有记录的 GPS 轨迹（例如汽车）的情况，我想检查街道库是否该轨迹一直在穿过这些街道。（如果可能的话，最好在指定的方向上）

所以，我的主要问题：

• 是否有可用的开箱即用的开源库实现了这一点？
• 如果没有，我很乐意贡献它，但我正在寻找对这种算法的良好描述。

进一步澄清

我确实找到了几个选项来确定一个点是在内部还是在多边形上。（见这里）。
但主要的挑战是找出是否有人以前在 .net 中这样做过，并了解是否有开箱即用的可能性。

任何帮助表示赞赏。

标签： c#.netnugetgeospatialgeojson