扫描类似于地理区域的多边形

Question

我有一个多边形形状的地理区域。我想用确定的步骤扫描该区域，比如每步约 25-30 米。我正在使用纬度/经度系统。我所需要的只是一种进行此类扫描的方法。效率是加分项。

另外，如果你能帮我找到一种方法，用上面提到的相同步骤在这个多边形的边界上选取点。

注意：我不关心 100% 准确的结果。

Answer 1

听起来你可以：

a) 为你的形状找出轴对齐的边界矩形。用统一的网格覆盖它，测试网格中的每个点是否在您的形状内部。我敢肯定，像这样的幼稚方法是次优的，但除非你的形状受到约束（它（严格）凸面吗？它有任何孔吗？）那么它可能是最简单和最直接的实现。

b) 你的形状边界中的每个线段都有端点，将每个线段划分为规则间隔是相当简单的。

现在，您已经指定了纬度和经度以及以米为单位的距离。如果边界矩形足够小（这是您的准确性要求的问题，但根据经验，我建议如果您的边界框沿两侧小于 30 弧分，则它足够小）只需向前犁并处理纬度，只要平面坐标，将 30m 转换为（局部）角度测量 - 并记住东西和南北角度测量可能不相等。对于地球上大部分人口稠密的地区来说，这已经足够准确了。

为了获得更高的精度，您将需要使用某种投影，或者将您的地理坐标转换为平面坐标以符合您的网格规范，或者反之亦然（或两者兼而有之，因为您的输入是地理点和平面点的混合）。