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

Question

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

有什么想法吗？

Answer 1

以下演示显示如何计算将绘制外边界或给定坐标区域的凸包。此演示在javascript中实现

http://www.geocodezip.com/v3_map-markers_convexhull.asp

演示代码位于 https://github.com/mgomes/ConvexHull

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

Answer 2

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

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

检查船体的算法，chainHull_2D（P，n，H）功能。我花了一些时间来跟随它，但是一旦掌握了它就会有很多意义。该函数使用船体的GLatLng数组将H吐出。然后使用GLatLng数组创建GPolygon。

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

检查this tutorial以更好地理解地图API。