为2d Convex Hull选择点

Question

我每天制作一个算法，最近没有完成这个算法。

我有一组绘制的点，现在我想选择对在它们之间绘制线条，这样当它完成时它们将形成一个凸包。

我的想法是从具有最低y坐标的那个开始，然后进入CCW顺序，但我不知道如何编写一个好的算法来选择对。

这个问题实际上非常简单，只是我是初学者：）

Answer 1

您是否尝试过使用Graham scan algorithm？它实际上使用坐标排序和CW顺序。