给定任意坐标点，构造确定边点的多边形

Question

我在传单地图上有一组无组织的点，在我的实现中，这些点表示Minecraftarium.com/map上Minecraftarium.com/map上地图上的领土节点。目前，我的实现只获取点，并使用传单在点周围画一个圆来大致指示控制区域。

然而，这有点难看，也不代表期望的最终结果，即从给定一组数据的边缘点绘制多边形区域。然而，由于这些点的无组织性质，我没有简单的方法来宣布这些点上的“边缘点”，因为它们将源于原始来源（城镇中心），并随着玩家扩大他们的领土。

我的问题是：有没有一种方法给出一组这些点来迭代它们，以自动确定边缘点和某种顺序，然后提供传单多边形位置，并绘制一个多边形区域来表示控制，而不仅仅是一群点，它们周围画了相交的圆。

我看过一些关于鞋带公式的东西，但我不确定是否/如何在有点‘内部’会是什么区域方面工作。

多谢！

Answer 1

我从用户3413723那里得到这个。它在LAT/LNG对象中工作得很好。https://npm.runkit.com/hull.js这就是我在谷歌地图中使用它的方式：

// in main.js
Hull = require("hull.js");

// ... results is my object array with lat/lng properties
var hull    = Hull(results, 50, ['.lng', '.lat']),
    hullMap = new google.maps.Polygon({
        paths: hull,
        strokeColor: '#FF0000',
        strokeOpacity: 0.8,
        strokeWeight: 2,
        fillColor: '#FF0000',
        fillOpacity: 0.35
    });

hullMap.setMap(map);