【发布时间】：2013-11-08 18:18:02
【问题描述】：
我有一个空间软件，在一个数据库中，我有几个城市的每条街道，每条街道的纬度/经度。每条街道都属于一个区域。我正在尝试为每个区域获取多边形，为此，我需要一种算法，从而为我提供覆盖多个点的最小多边形。非常类似于凸包。凸包没用，因为它是这样解决的：
而且，我需要的是这个：
【问题讨论】：
标签： maps points polygons convex
【发布时间】：2013-11-08 18:18:02
【问题描述】：
我想我有答案了，凹壳算法。
【讨论】：
-
有实现吗？
这里有一个用于计算凹壳的工作 npm 模块：https://www.npmjs.com/package/hull.js
我用它。它是用 javascript 编写的，您可以在带有 Node.js 的服务器上使用它。
【讨论】：