Google Maps API使用标记集合绘制多边形

Question

我有一个数组中的标记集合，当用户在地图上单击时会被推送，并且需要使用这些标记将多边形放在地图上。如果标记处于正确的顺序，它就可以正常工作，这意味着当用户在任何特定方向上点击它们时。

但如果用户随机点击地图，则标记将是随机的，多边形看起来如下。

如何对这些标记进行排序，以便用户点击地图时，我得到第一张图像中描绘的多边形？

Answer 1

您需要找到Convex Hull点数。您应该在this Google Page上找到一些帮助（您需要查看该页面的来源）。