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

我有一个空间软件，在一个数据库中，我有几个城市的每条街道，每条街道的纵横比。每一条街道都属于一个区域。我试图得到每个区域的多边形，要做到这一点，我需要一个算法，让我得到覆盖多个点的最小多边形。非常类似于凸包。凸面外壳是无用的，因为它是这样解决的：

我需要的是：

---

你的要求并不简单。问题是，对于给定的点集，有多种方法可以获得该结果，但每种方法可能会给出不同的结果。这可能有助于定义“最小多边形”的含义，它可能意味着面积、周长或其他东西。随着不在凸包上的所需点数的增加，您所要求的也可能接近NP难。如果所有的点都被使用并且周长被最小化，这相当于旅行商问题。你看过吗？但你需要提供一个alpha参数s也许，更好的视觉.Alpha形状需要提供全局Alpha参数来控制Alpha球的大小。然而，这可能不是你想要的。您可能还想研究考虑了局部点分布的共形alpha形状，因此alpha会根据局部点分布进行某种程度的调整。”这是推荐信。