gps - 检查点是否在多边形内

Question

给定一个GEO-JSON多边形，如下所示：

[
    [15.520376, 38.231155],
    [15.160243, 37.444046],
    [15.309898, 37.134219],
    [15.099988, 36.619987],
    [14.335229, 36.996631],
    [13.826733, 37.104531],
    [12.431004, 37.61295],
    [12.570944, 38.126381],
    [13.741156, 38.034966],
    [14.761249, 38.143874],
    [15.520376, 38.231155]
]

如何检查 GPS 位置是否在多边形区域内？

例如，如果用户位于Lat 37.387617，Long 14.458008，我将如何搜索数组？

我不需要有人为我编写代码，我只是不明白如何检查的逻辑。如果您有任何示例（任何语言），请指出我。

Answer 1

此任务称为point in polygon测试。

Gerve 解释了用于此任务的 widley 算法。但这不会帮助您实施它。有脚陷阱，就像平行线一样。

其中一种算法称为 Crossings Multiply test，它是一种优化的变体。

源代码：CrossingsMultiplyTest（文件中的最后一个函数）

“多边形策略中的点”中给出了概述

使用经度作为x坐标，使用纬度作为y坐标。

Answer 2

我找到了一篇关于Ray-casting algorithm的文章。这里解释得很好，它的要点是（在伪代码中）：

count ← 0
 foreach side in polygon:
   if ray_intersects_segment(P,side) then
     count ← count + 1
 if is_odd(count) then
   return inside
 else
   return outside