我正在使用Monotone chain algorithm在一组多边形周围创建一个凸包。它有时运作良好，但在某些形状上，它失败了。看看这个例子： http://i.imgur.com/KN40LgV.png
左侧是应用算法前的形状，右侧是之后的。在某处似乎有一些小的计算错误，我无法弄明白。
以下是我的源代码（JavaScript）的链接：http://pastebin.com/GPVm9dQp
以下是我用作参考的Python实现：http://pastebin.com/RgMKH3XN
答案 0 :(得分：1)
如果不深入研究它，你不应该在某个时候用x位置对点列表进行排序吗？
