地图 api：检查标记是落在折线的左侧还是右侧

Question

我目前正在开发一个使用地图的应用程序 API，我有一条折线，它以 LatLnt 1 开始，以 LatLng 2 结束，形成一条直线。如果我有一个标记落在这条多段线附近的某处，我如何判断该标记是在多段线的左侧还是右侧？

是否有任何 API 实用程序可以处理此类几何计算？

Answer 1

您有线的起点和终点坐标 L0、L1 和标记坐标 P。

查找方向 L0-L1 和 L0-P 的方位角 (heading, bearing)

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

并找出它们的不同之处

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

Maps api: check if a marker falls to the left or right of a polyline