javascript - 表面覆盖谷歌地图

Question

这是设置：

我有一辆车在谷歌地图上的特定区域内行驶。该区域由多边形确定。汽车通过 GPS 进行跟踪，您可以在地图上看到它在移动。

我想知道汽车在离开多边形之前在其路线上覆盖了该多边形区域的哪些部分，并以绿色显示覆盖的部分和红色的未覆盖部分（这些也将是多边形，对吗？）。

我根本不要求任何代码，只要求算法如何为此目的工作。

如果有人可以给我一些指示，我会很感激。

Answer 1

您最好先将多边形着色为红色，然后根据历史位置覆盖绿色多边形。该算法最终将创建一个具有唯一 lons 的所有最大/最小 lats 的列表，以及具有唯一 lats 的所有最小/最大 lons 的列表。如果这对您来说信息不足，请告诉我，我可以进一步详细说明。