【发布时间】：2013-01-16 03:26:14
【问题描述】：
我有一个边界列表（多边形）和一个由纬度和经度表示的方式列表。我想知道一种方式是否在多边形内。 我在 perl 中执行此操作，但找不到任何有用的计算方法。 Math::Polygon (::Calc) 有一些有趣的函数，但不适用于 lat/lon 仅适用于 x/y。
所以我正在考虑让它更容易并为每个多边形生成一个边界框，这样我就更容易检查一个路点是否在边界框内。
有谁知道获取边界框的算法是什么样子的。一个伪代码就足够了，所以我可以在 perl 中编写代码。
在不将多边形转换为边界框的情况下检查是否在多边形内会更好，但我无法在网上找到任何有用的东西。有一些用于简单的基于 2d x/y 的坐标系，但不适用于球面纬度/经度。
【问题讨论】：
标签： polygon latitude-longitude contains point