geospatial - 处理跨越前子午线的多边形的多边形点算法

Question

我有一个作为纬度、经度对的多边形点数据库，我需要测试给定的 lat,lng 点是否在任何多边形内。

有几种算法，包括 these但如果多边形跨越前子午线(新西兰海岸外，经度从东经 180 度翻转到西经 180 度)，则它们不起作用。

我看到的一种解决方案是检测多边形是否跨越前子午线，如果是，则将其分成两个多边形，每边一个，然后检查每个多边形。

Answer 1

另一个(更简单的)选项 IMO 只是测试这种特殊情况，如果存在，则对查询点和多边形应用变换。例如，如果它跨越了反子午线，只需按特定的经度量翻译所有内容，使其不跨越子午线，然后进行标准测试。