我的地理区域有多边形状。我想用确定的步骤扫描那个区域，比如说每步大约25-30米。我正在使用lat / long系统。我只需要一种方法来进行这种类型的扫描。效率是一个加号。
此外，如果您可以帮我找到一种方法，可以使用上述相同的步骤在此多边形的边框上拾取点。
注意：我不关心100％准确的结果。
答案 0 :(得分：1)
听起来你可以：
a）找出形状的轴对齐边界矩形。使用均匀网格叠加，测试网格中的每个点，使其成为您的形状的内部。我确信这样的天真方法是次优的，但除非你的形状受到约束（它是否（严格地说）凸起？它是否有任何漏洞？）然后它可能是最简单和最直接的实现。 / p>
b）在形状的边界上有每个线段的终点，将每个线段划分为规则的间隔非常简单。
现在，您有以纬度和经度指定的点以及以米为单位的距离。如果边界矩形足够小（这是你的准确度要求的问题，但根据经验，我建议如果你的边界框两边都小于30弧分，它足够小）只需向前犁并治疗lat，长度为平面坐标，将30m变换为（局部）角度测量 - 并记住东西向和南北角度测量值可能不相等。对于地球上大多数人口稠密的地区而言，这是足够准确的。
为了获得更高的精度，您需要使用某种投影，将地理坐标转换为平面坐标以符合您的网格规范，或反之亦然（或两者兼而有之，因为您的输入是地理和平面点的混合。）