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

Question

3

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

你有什么想法吗？

- Zaheer

2

它看起来很相关：http://www.geocodezip.com/map-markers_ConvexHull_Polygon.asp - Zaheer

2个回答

2

是的。查看标记中的源代码。有两个不同的脚本：一个执行外壳算法，另一个包含Google Maps API的内容。

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

检查外壳的算法，chainHull_2D(P,n,H)函数。我花了一点时间才能理解它，但一旦我掌握了它，它就很有意义。该函数使用外壳的GLatLng数组将H返回。然后使用GLatLng数组创建GPolygon。

GPolygon实现了Google地图覆盖物接口，因此您可以使用Map.addOverlay函数显示多边形。

也可以查看此教程以更好地了解地图API。

- ptpaterson

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Sacky San · Accepted Answer

以下演示展示了如何计算凸包，以绘制给定坐标的外边界或区域。此演示使用javascript实现。

凸包概念尚未在 Google Maps API 中提供。