为 2d 凸包选择点

Question

我每天做一个算法，最近没做完。

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

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

这个问题其实很简单，只是我一个初学者:)

Answer 1

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