确定 GPS 位置是否在 gpx 轨道段内

Question

我有这个格式如下的 .gpx 文件：

<trk>
<name>Area1</name>
<extensions>
<gpxx:TrackExtension>
<gpxx:DisplayColor>Magenta</gpxx:DisplayColor>
</gpxx:TrackExtension>
</extensions>
<trkseg>
<trkpt lat="52.806521779700120" lon="5.795177063346190"/>
...
<trkpt lat="52.806521779700120" lon="5.795177063346190"/>
</trkseg>
</trk>
<trk>
<name>Area2</name>
<extensions>
<gpxx:TrackExtension>
<gpxx:DisplayColor>Magenta</gpxx:DisplayColor>
</gpxx:TrackExtension>
</extensions>
<trkseg>
<trkpt lat="52.764805147811629" lon="5.377259838276261"/>
...

这个文件包含超过 18000 个坐标，描述了几个（相邻的）区域。

我的最终目标是查看给定的 GPS 坐标是否在这些区域的边界内。最好的方法是什么？

相关的中间问题： 是否有任何方法可以合理快速地通过所有这些坐标？

Answer 1

检查点是否在没有孔的多边形区域内的解决方案

只需使用多边形内的点函数。并使用 x 表示经度，使用 y 表示纬度。您可以直接传入长的纬度坐标。 这样的功能很容易在这里或通过谷歌找到。 例如这里，7行代码：https://wrf.ecse.rpi.edu/Research/Short_Notes/pnpoly.html

此功能失败的唯一可能性是该区域与基准限制重叠（经度 -180、180 的子午线）。
但是，由于主要是水，该区域不太可能与该线重叠。
18.000分对这个任务来说没问题，不需要高级算法。