algorithm - ポイントとポリゴンの間の距離

Question

仕事

クエリポイントqとポリゴンPの間の距離dをメートル単位で計算します。

クエリポイントqはタプル (緯度_q , 経度_q ) として定義され、多角形Pはタプルの順序付きリスト [(緯度₁ , 経度₁ ), ..., (緯度_n , 経度_n )] として定義されます。

問題

緯度と経度を平面のxおよびy座標であるかのように処理することはできません。ポリゴンが小さくなく、(0, 0) に近くない場合、大きなエラーが発生するためです。

ツール

各ポイントの緯度と経度を指定して、2 つのポイント間の距離を計算する方法を知っています。点と大円の間の距離を計算する方法も知っています。しかし、このタスクでは、点qと大円 1-2 の一部との間の距離 dist( q , 1-2)を計算する方法を知る必要があります。qの距離は、単に min(dist( q , a — b )) ∀ a — b in Pになります。

質問

タプル (緯度_q、経度_q ) で定義されたクエリポイントqと緯度経度タプル [(緯度₁、経度₁ ),(緯度₂ , 経度₂ )]?

例

Answer 1

ある点xと測地線セグメントs の間の距離を計算するコードがある場合、測地線ポリゴンの各エッジに対してこれを繰り返すことができます。

s =( a , b ) とする。sは大円の弧です。sが赤道上にあり、xが球の回転 に追従するように球を回転させます。次に、 xの緯度は基本的にsまでの距離を示します。これは、 x から a までの距離、またはxからbまでの距離のいずれかであるか、またはxがs の上/下のセクターにある場合、単純な係数 (2 π r ) 倍の緯度。