如何在Javascript中查找/创建GPS点的凸包

我有一个GPS集群（包含许多相互靠近的GPS点），我想通过在其外部点周围创建一个多边形来将其标识为一个位置。一种方法是凸包，我正在寻找它在Javascript中的实现

---

有什么想法吗？

是的。签出标记中的源。有两个独立的脚本：一个执行hull算法，另一个包含GoogleMapsAPI

在本例中，Initiation（）函数由主体的onload事件调用，它为click事件设置所有侦听器，创建随机点等等

检查外壳的算法，chainHull_2D（p，n，H）函数。我花了一点时间去理解它，但一旦我掌握了它，它就很有意义了。该函数使用外壳的玻璃阵列吐出。然后使用GLatLng数组创建GPolygon

GPolygon实现谷歌地图覆盖界面，因此您可以使用Map.addOverlay函数来显示多边形

---

也请查看以更好地理解maps API。

下面的演示演示如何计算凸包，该凸包将为给定坐标绘制外部边界或区域。这个演示是用javascript实现的

演示的代码位于

凸面外壳是google maps API中尚未提供的一个概念。

它看起来很相关：