2016-11-11 6 views
0

ポリラインに近い点(かなり小さなデータセットから)を見つける必要があります。すべての座標はWGS84です。WGS84の点対線の正投影図

データをいくつかの候補に減らして、より詳細にチェックする必要があると思っています。

私は「大円」演算を使用して、これを行うために管理している間、私は、これは次の理由のためにあまりにも杓子定規であると確信しています:

  • それらのポリラインのセグメント化はかなり高いです。ポリラインの1つのセグメントは、10km以内であるとみなすことができます。
  • 問題のポイントはセグメントから数百メートル以上離れていません。
  • 問題の領域はヨーロッパであるため、アルゴリズムは極端な(極近傍?)条件に対して有効である必要はありません。再び:ポイントは、ポリライン全体(これはキロメートルのhundretsかもしれない)を再度チェックする必要はありません。 「近くにある」セグメントのみが確認される必要があります。

は私が

または私はただでさえ「角度差」を計算することができメルカトルシステムに

  • いくつかのローカルデカルト基準系
  • にWGS84座標変換する必要がありますか?私はこれが単なる正確さの問題であることを知っています:私は50メートル以下の誤差を受け入れることができます。

    大変ありがとうございます。

+0

gis.stackexchange.comを試してみてください。> WGS84座標をローカルデカルト座標系に変換する必要がありますか?距離が2キロメートルしかないので、私はmercatorシステムを使用します。しかし、あなたはあなたのコーディネートを変える必要はないと思います。こちらをご覧ください:http://gis.stackexchange.com/questions/19760/how-do-i-calculate-the-bounding-box-for-given-a-distance-and-latitude-longitude –

答えて

0
  1. 点からポリラインまでの距離の測定方法: ポリラインのすべての点からすべての点までの距離を測定する必要があります。 参照Distance from a point to a polygon
  2. 座標をデカルトに変換せずに行うことができます(特に、面積が小さい場合、50メートルの誤差がなく正確な距離は必要ありません)。https://en.wikipedia.org/wiki/Decimal_degreesを参照してください。