爲2d凸殼選擇積分

Question

我每天都在制定一種算法，但最近並沒有完成這個算法。

我有一組點，我畫，現在我想選擇對之間畫線，以便當它完成後，他們將形成一個凸包。

我的想法是從具有最低y座標的那個開始，然後按CCW順序進行，但我不確定如何編寫一個用於選擇對的好算法。

這個問題其實很簡單，它只是我，誰是初學者:)

Answer 1

您是否嘗試過使用Graham scan algorithm？它實際上使用座標排序和CW順序。