地図api：マーカーがポリラインの左または右にあるかどうかを確認します

Question

現在マップAPIを使用してアプリを開発していますが、LatLntとして開始し、直線を作成するLatLng 2で終了するポリラインがあります。このポリラインの近くにあるマーカーがある場合、そのマーカーがポリラインの左または右にあるかどうかをどのように判断しますか？

このような幾何学的計算を処理するAPIユーティリティはありますか？

Answer 1

あなたがラインとマーカーのポイントは方向L0-L1およびL0-P（heading, bearing）

AL = Azimuth(L0,L1) 
AP = Azimuth(L0,P) 

ためのP.

検索方位を調整し、自分を見つけ開始と終了のためにL0、L1を調整しています差異

DA = AP - AL 
if DA < 0 then 
    DA = DA + 360 
if DA < 180 then 
    left side 
else 
    right side