0

我正在使用单调链算法围绕一组多边形创建一个凸包。它有时效果很好，但在某些形状上，它会失败。看看这个例子：http: //i.imgur.com/KN40LgV.png

左边是应用算法之前的形状，右边是应用之后的形状。某处似乎有一些小的计算错误，我无法弄清楚。

这是我的源代码（JavaScript）的链接：http: //pastebin.com/GPVm9dQp

这是我用作参考的 Python 实现：http: //pastebin.com/RgMKH3XN

4

1 回答 1

1

如果不深入研究它，您不应该在某个时候按 x 位置对点列表进行排序吗？

于 2013-04-05T18:50:21.040 回答