maps - 类似于凸包的算法，但返回包含所有点的下部区域多边形

Question

我有一个空间软件，在一个数据库中，我有几个城市的每条街道，每条街道的纬度/经度。每条街道都属于一个区域。我正在尝试为每个区域获取多边形，为此，我需要一种算法来为我提供覆盖多个点的最小多边形。非常类似于凸包。凸包是没用的，因为它是这样解决的：

而且，我需要的是：

Answer 1

我想我有答案，凹壳算法。

Answer 2

这里有一个用于计算凹壳的工作 npm 模块：https ://www.npmjs.com/package/hull.js

我用这个。它是用 javascript 编写的，您可以在带有 Node.js 的服务器上使用它。