我有一个具有多边形形状的地理区域。我想用确定的步骤扫描该区域，比如每步约 25-30 米。我正在使用纬度/经度系统。我所需要的只是一种进行此类扫描的方法。效率是加分项。
另外，如果你能帮我找到一种方法，用上面提到的相同步骤在这个多边形的边界上选取点。
注意：我不在乎 100% 准确的结果。
问问题
292 次
1 回答
1
听起来你可以：
a) 为您的形状找出轴对齐的边界矩形。用统一的网格覆盖它，测试网格中的每个点是否在您的形状内部。我敢肯定，像这样的幼稚方法是次优的，但除非你的形状受到限制（它（严格）凸面吗？它有任何孔吗？）那么它可能是最简单和最直接的实现。
b）您的形状边界中的每个线段都有端点，将每个线段划分为规则间隔相当简单。
现在，您已经指定了纬度和经度以及以米为单位的距离。如果边界矩形足够小（这是您的准确性要求的问题，但根据经验，我建议如果您的边界框沿两侧小于 30 弧分，则它足够小）只需向前犁并处理纬度，只要平面坐标，将 30m 转换为（局部）角度测量 - 并记住东西和南北角度测量可能不相等。对于地球上大部分人口稠密的地区，这将是足够准确的。
为了获得更高的精度，您将需要使用某种投影，将您的地理坐标转换为平面坐标以符合您的网格规范，反之亦然（或两者兼而有之，因为您的输入是地理和平面点的混合） .
于 2010-12-08T13:15:29.187 回答