javascript - 谷歌地图上多点的边界

Question

每个人。最近，我们在谷歌地图上遇到了一个关于边界的问题。

我们收到了很多点，它们是“新 google.maps.LatLng(lat,lng)”的对象。然后，如何绘制或制作这个块的边界。或者如何找到边界上的点（LatLng，用于绘制多边形），有没有 JS 算法？

就像一个故事：我们收到了很多羊（积分）作为礼物，那么如何为它们建造边界清晰的羊圈呢？

非常感谢您的回复！！！

Answer 1

您正在寻找的是“凸包”算法。这是一个示例（您需要查看源代码）：

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

这也是之前的问题：

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

Answer 2

var bound = new google.maps.LatLngBounds(); 然后用 bound.extend(new google.maps.LatLng(lat,lng));