我有一个边界列表（多边形）和一个道路列表，它们都由纬度和经度表示。我想知道一条路是否在一个多边形内。我用perl来实现，但找不到任何有用的计算方法。Math::Polygon(::Calc)有一些有趣的函数，但只适用于x/y，而不是纬度/经度。
因此，我考虑简化操作并为每个多边形生成一个边界框，这样我就可以更轻松地检查道路中的一个点是否在边界框内。
有人知道如何获取边界框的算法吗？伪代码就足够了，这样我就可以用perl编写它。
最好能够检查是否在多边形内，而无需将多边形转换为边界框，但我在网络上没有找到任何有用的信息。对于简单的2D x/y坐标系有一些算法，但不适用于球面的纬度/经度。
因此，我考虑简化操作并为每个多边形生成一个边界框，这样我就可以更轻松地检查道路中的一个点是否在边界框内。
有人知道如何获取边界框的算法吗？伪代码就足够了，这样我就可以用perl编写它。
最好能够检查是否在多边形内，而无需将多边形转换为边界框，但我在网络上没有找到任何有用的信息。对于简单的2D x/y坐标系有一些算法，但不适用于球面的纬度/经度。