表面覆蓋谷歌地圖

Question

這是設置：

我有一輛車在谷歌地圖上的特定區域內移動。該區域由一個 多邊形決定。汽車通過GPS跟蹤，您可以在地圖上看到它的移動。

我想知道該多邊形區域的哪個部分在離開多邊形之前覆蓋在其路徑上，並顯示覆蓋的綠色和未覆蓋的紅色（這些也將是多邊形，對不對？）。

我根本不要求任何代碼，只是想法算法如何工作的目的。

如果有人可以給我一些指點，我會讚賞它。

Answer 1

您最好先着色多邊形紅色，並根據歷史位置疊加綠色多邊形。該算法最終會創建一個列表，列出所有具有獨特隆起的最大/最小拉特，以及具有唯一拉特的所有最小/最大隆起。讓我知道，如果這是不夠的信息給你，我可以進一步闡述。