Hull.js npm 模块 Node.js 返回凸包而不是凹包

【问题标题】：Hull.js npm module Node.js returns convex hull instead of concave hullHull.js npm 模块 Node.js 返回凸包而不是凹包
【发布时间】：2015-03-21 01:33:41
【问题描述】：

我使用这个 node.js 模块：https://www.npmjs.com/package/hull.js 来计算凹壳。在“它是如何工作的”部分的这个链接上，有 3 个步骤来说明它是如何工作的。但在我的情况下，算法在第二步停止。所以，它给了我凸包而不是凹包。问题是什么？ npm的版本是1.1.4，node.js的版本是0.6.12。

【问题讨论】：

标签： javascript node.js npm concave-hull

【解决方案1】：

据我了解，您使用 hull.js 来处理地理点。最近我添加了基于地图的凹壳计算示例，也许它对你有用。你可以在这里找到一个例子：http://andriiheonia.github.io/hull/#ex4

我认为凹度参数有问题，尽量减少它。在我的示例中，我使用凹度 0.0011 作为地理点。

【讨论】：