Javascript 凸壳-单调链算法误差

我正在使用创建一个围绕一组多边形的凸包。它有时工作得很好，但在某些形状上，它失败了。看看这个例子：

左边是应用算法之前的形状，右边是应用算法之后的形状。似乎有一些小的计算错误，我不明白

以下是指向我的源代码（JavaScript）的链接：

---

这里是我用作参考的Python实现：

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

是的，这就是问题所在。我才意识到！感谢您让我们知道：-）