多角形のような形状の地理的領域があります。決められたステップでそのエリアをスキャンしたいと思います。たとえば、1 ステップあたり約 25 ～ 30 メートルです。私は緯度/経度システムを使用しています。必要なのは、この種のスキャンを行う方法だけです。効率はプラスです。
また、上記と同じ手順で、このポリゴンの境界上のポイントを選択する方法を見つけるのを手伝っていただければ.
注: 100% 正確な結果は気にしません。
1 に答える
1
あなたができるように聞こえます：
a) 形状の軸に沿った外接する四角形を見つけます。それを均一なグリッドでオーバーレイし、グリッド内の各ポイントが形状の内側にあるかどうかをテストします。このような単純なアプローチは最適ではないことは確かですが、形状が制約されていない限り ((厳密には) 凸型ですか? 穴がありますか?)、実装するのが最も簡単で簡単です。
b) 形状の境界に各線分の終点があります。各線分を規則的な間隔に分割するのはかなり簡単です。
これで、緯度と経度でポイントが指定され、メートルで距離が指定されました。境界長方形が十分に小さい場合 (これは精度要件の問題ですが、経験則として、境界ボックスが両側に沿って 30 分角未満であれば十分小さいことをお勧めします) lat,long を平面座標として、30m を (ローカル) 角度測定値に変換します。東西および南北の角度測定値が等しくない可能性があることに注意してください。地球の人口密集地域のほとんどでは、これで十分正確です。
より高い精度を得るには、何らかの投影法を使用して、地理座標を平面座標に変換してグリッド仕様に一致させるか、その逆にする必要があります (入力は地理ポイントと平面ポイントが混在しているため、またはその両方)。 .
于 2010-12-08T13:15:29.187 に答える