我需要一个快速算法来找到大型简单闭合多边形的凸包。
Lee的算法（如here，第2.1节中所述）在大多数情况下都很好，但并非所有情况都适用。 例如，顺时针多边形（3,3） - （1,2） - （2,1） - （2,2） - （3,0） - （0,1） - （0,3） - （3 ，3）将给出解（3,3） - （2,1） - （0,1） - （0,3） - （3,3） - 其中不包括所有顶点。
错误是（2,2）被放在堆栈上。我无法看到如何修改Lee的算法来纠正这个问题。你能吗？
当然我可以使用Melkman的算法，但Lee利用我的条件，使它变得更加简单和快速，如果可能的话，我会更喜欢它。另外，我很惊讶Lee的文献中的算法是正确的。