geometry - 4 つのランダムな点を 4 つの交差しない線分で接続する方法は?

Question

ポイントは平面上にあり、座標を示す 2 つの数字でマークされています。接続シーケンスを示します。

Answer 1

凸包を取ります。四角形になれば完成です。三角形の場合は、その辺を分割して内側の点を含めることができます。