表面覆盖谷歌地图

Question

这是设置：

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

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

我根本不要求任何代码，只考虑算法如何用于此目的。

如果有人可以给我一些指示，我会贬低它。

Answer 1

最好先将多边形着色并根据历史位置覆盖绿色多边形。该算法最终会创建一个包含唯一lons的所有max / min lats以及具有唯一lats的所有min / max lons的列表。如果这些信息不足以让我知道，我可以进一步详细说明。