algorithm - 2D 凸包のポイントの選択

Question

私は毎日 1 つのアルゴリズムを作成していますが、最近はこれを完成させることができませんでした。

描画するポイントのセットがあり、ペアを選択してそれらの間に線を描画し、完了時に凸包を形成したいと考えています。

私の考えは、y座標が最も低いものから始めて、次にCCWの順序で進むことでしたが、ペアを選択するための適切なアルゴリズムを作成する方法がわかりません.

この質問は実際には非常に単純です。初心者の私だけです:)

Answer 1

グラハム スキャン アルゴリズムを試してみましたか? 実際には座標ソートと CW オーダーを使用します。