像凸包一样的算法，但返回包含所有点的下部区域多边形

Question

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

而且，我需要的是：

Answer 1

我想我有答案，凹面船体算法。

Answer 2

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

我用它。它是用javascript编写的，你可以在Node.js的服务器上使用它。