algorithm - 为 2d 凸包选择点

Question

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

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

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

这个问题其实很简单，只是我是初学者：）

Answer 1

您是否尝试过使用格雷厄姆扫描算法？它实际上使用坐标排序和CW顺序。