Google Maps API绘制带有标记集合的多边形

Question

我在数组中有一组标记，这些标记在用户单击地图时被推送，并且需要使用这些标记在地图上放置多边形。 如果标记顺序正确，则效果很好，这表示用户在任何特定方向上单击它们时。

但是，如果用户随机单击地图，则标记将是随机的，并且多边形如下所示。

我该如何对这些标记进行排序，以使用户在地图上单击后都能得到第一个图像中所示的多边形？

Answer 1

您将需要找到这些点的凸包 。 您应该在此 Google Page上找到一些帮助（您需要查看页面的源代码）。