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

Question

我有一个 GPS 集群（包含许多彼此靠近的 GPS 点），我想通过在其外点周围创建一个多边形来将其识别为一个地方。一种方法是 Convex Hull，我正在寻找它在 Javascript 中的实现。

任何想法？

score 3 · Accepted Answer

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

凸包是谷歌地图 API 中尚未提供的概念。

score 2 · Accepted Answer

是的。查看标签中的来源。有两个单独的脚本：一个执行船体算法，另一个包含谷歌地图 API 的东西。

在该示例中，Initiation() 函数由 body 的 onload 事件调用，该事件为单击事件设置所有侦听器，创建随机点等。

查看船体的算法，chainHull_2D(P,n,H) 函数。我花了一点时间来理解它，但是一旦我掌握了它就很有意义。该函数将 H 与船体的 GLatLng 数组一起返回。然后使用 GLatLng 数组创建 GPolygon。

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

查看本教程也可以更好地理解地图 API。

2 回答 2