ランダムな順序でポイントの配列があり、すべてのポイントを通過する多角形を (隣接するすべてのペアが辺を表すようにソートすることによって) 見つける必要があり、その辺はもちろん交差していないとします。
ポイントを選択し、その下にあるすべてのポイントを最終的な配列に追加して、左から右に並べ替えることでそれを実行しようとしました。次に、その上にあるすべてのポイントを追加し、右から左に並べ替えます。
自己交差を避けるために、ポイントを追加して自然に並べ替えることができると言われました..しかし、それを理解することはできません。これを行う簡単な方法は何ですか?